Sciweavers

3 search results - page 1 / 1
» Lattices of Order-Convex Sets of Forests
Sort
View
ORDER
2010
70views more  ORDER 2010»
14 years 8 months ago
Lattices of Order-Convex Sets of Forests
Marina V. Semenova, Anna Zamojska-Dzienio
DM
2002
116views more  DM 2002»
14 years 10 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»
14 years 10 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