Sciweavers

3 search results - page 1 / 1
» Lattices of Order-Convex Sets of Forests
Sort
View
ORDER
2010
70views more  ORDER 2010»
13 years 3 months ago
Lattices of Order-Convex Sets of Forests
Marina V. Semenova, Anna Zamojska-Dzienio
DM
2002
116views more  DM 2002»
13 years 4 months ago
Star forests, dominating sets and Ramsey-type problems
A star forest of a graph G is a spanning subgraph of G in which each component is a star. The minimum number of edges required to guarantee that an arbitrary graph, or a bipartite...
Sheila Ferneyhough, Ruth Haas, Denis Hanson, Gary ...
CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 4 months ago
Schnyder decompositions for regular plane graphs and application to drawing
Schnyder woods are decompositions of simple triangulations into three edge-disjoint spanning trees crossing each other in a specific way. In this article, we define a generalizatio...
Olivier Bernardi, Éric Fusy