A collection P of n spanning subgraphs of the complete graph Kn is said to be an orthogonal double cover (ODC) if every edge of Kn belongs to exactly two members of P and every two elements of P share exactly one edge. We consider the case when all graphs in P are isomorphic to some tree G and impro
Orthogonal directed covers by flowers
β Scribed by Sven Hartmann
- Book ID
- 104444308
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 162 KB
- Volume
- 10
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract An Orthogonal Double Cover (ODC) of the complete graph __K__~__n__~ by an almostβhamiltonian cycle is a decomposition of 2__K__~__n__~ into cycles of length __n__β1 such that the intersection of any two of them is exactly one edge. We introduce a new class of such decompositions. If __n
An orthogonal double cover (ODC) of Kn is a collection of graphs such that each edge of Kn occurs in exactly two of the graphs and two graphs have precisely one edge in common. ODCs of Kn and their generalizations have been extensively studied by several authors (e.g. in: