TY  - BOOK
AU  - Froncek, Dalibor
AU  - Leck, Uwe
PY  - 2005
DA  - 2005//
TI  - Orthogonal double covers of complete Graphs by fat caterpillars
T3  - Preprints aus dem Institut für Mathematik
CY  - Germany; Rostock
AB  - An orthogonal double cover (ODC) of the complete graph Kn by some graph G is a collection of n spanning subgraphs of Kn, all isomorphic to G, such that any two of the subgraphs share exactly one edge and every Edge of Kn is contained in exactly two of the subgraphs. A necessary condition for such an ODC to exist is that G has exactly n-1 edges. We show that for any given positive integer d, almost all caterpillars of diameter d admit an ODC of the corresponding complete graph.<eng>
UR  - https://purl.uni-rostock.de/rosdok/id00005900
UR  - https://doi.org/10.18453/rosdok_id00005900
DO  - 10.18453/rosdok_id00005900
LA  - English
N1  - Dalibr Froncek,Uwe Leck
ID  - 198726469X
ER  -