Sciweavers

3396 search results - page 114 / 680
» Tree representations of graphs
Sort
View
SIAMDM
2008
100views more  SIAMDM 2008»
15 years 6 months 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
DM
2002
74views more  DM 2002»
15 years 6 months ago
On the diameter of the rotation graph of binary coupling trees
Veerle Fack, Stijn Lievens, Joris Van der Jeugt
121
Voted
COMPUTING
1998
50views more  COMPUTING 1998»
15 years 6 months ago
Spanning Trees and Shortest Paths in Monge Graphs
Tibor Dudás, R. Rudolf
JAL
2002
59views more  JAL 2002»
15 years 6 months ago
On Graph Powers for Leaf-Labeled Trees
Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thi...