Sciweavers

3396 search results - page 114 / 680
» Tree representations of graphs
Sort
View
85
Voted
SIAMDM
2008
100views more  SIAMDM 2008»
15 years 21 days ago
Tree-Related Widths of Graphs and Hypergraphs
A hypergraph pair is a pair (G, H) where G and H are hypergraphs on the same set of vertices. We extend the definitions of hypertree-width [7] and generalised hypertree-width [8] ...
Isolde Adler
74
Voted
EJC
2000
15 years 18 days ago
A Note on Distance Approximating Trees in Graphs
Victor Chepoi, Feodor F. Dragan
61
Voted
DM
2002
74views more  DM 2002»
15 years 17 days ago
On the diameter of the rotation graph of binary coupling trees
Veerle Fack, Stijn Lievens, Joris Van der Jeugt
57
Voted
COMPUTING
1998
50views more  COMPUTING 1998»
15 years 14 days ago
Spanning Trees and Shortest Paths in Monge Graphs
Tibor Dudás, R. Rudolf
77
Voted
JAL
2002
59views more  JAL 2002»
15 years 13 days ago
On Graph Powers for Leaf-Labeled Trees
Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thi...