Zeitschriftenartikel:
A. Hoffmann-Ostenhof, H. Fleischner, R. Häggkvist:
"Cycle Double Covers via Kotzig Graphs";
Journal of Combinatorial Theory Series B,
1
(2018),
S. 1
- 12.
Kurzfassung englisch:
We show that every 2-connected cubic graph G has a cycle double cover if G has a spanning subgraph F such that (i) every component of F has an even number of vertices (ii) every component of F is either a cycle or a subdivision of a Kotzig graph and (iii) the components of F are connected to each other in a certain general manner.
Schlagworte:
Cubic graph 3-regular graph Cycle double cover Frame Kotzig graph
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.1016/j.jctb.2018.08.005
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_273517.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.