Sciweavers

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