Sciweavers

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