Cycle double covers via Kotzig graphs

被引：0
|
作者：
Fleischner, Herbert
Haggkvist, Roland
Hoffmann-Ostenhof, Arthur
机构：
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2019年 / 135卷
基金：
奥地利科学基金会;
关键词：
Cubic graph; 3-regular graph; Cycle double cover; Frame; Kotzig graph;
D O I：
10.1016/j.jctb.2018.08.005
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：212 / 226
页数：15
相关论文
共 50 条
  • [1] Cycle double covers and the semi-Kotzig frame
    Ye, Dong
    Zhang, Cun-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (04) : 624 - 631
  • [2] Kotzig frames and circuit double covers
    Zhang, Xiaodong
    Zhang, Cun-Quan
    DISCRETE MATHEMATICS, 2012, 312 (01) : 174 - 180
  • [3] Note on cycle double covers of graphs
    Xu, Rui
    DISCRETE MATHEMATICS, 2009, 309 (05) : 1041 - 1042
  • [4] ON CYCLE DOUBLE COVERS OF LINE GRAPHS
    CAI, LZ
    CORNEIL, D
    DISCRETE MATHEMATICS, 1992, 102 (01) : 103 - 106
  • [5] Homomorphisms of Cayley Graphs and Cycle Double Covers
    Husek, Radek
    Samal, Robert
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02):
  • [6] CYCLE DOUBLE COVERS OF INFINITE PLANAR GRAPHS
    Javaheri, Mohammad
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (03) : 523 - 544
  • [7] CYCLE DOUBLE COVERS OF GRAPHS WITH HAMILTON PATHS
    GODDYN, LA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 253 - 254
  • [8] The double Hall property and cycle covers in bipartite graphs
    Barat, Janos
    Grzesik, Andrzej
    Jung, Attila
    Nagy, Zoltan Lorant
    Palvolgyi, Domotor
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [9] 5 CYCLE DOUBLE COVERS OF SOME CUBIC GRAPHS
    HUCK, A
    KOCHOL, M
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1995, 64 (01) : 119 - 125
  • [10] Strong 5-Cycle Double Covers of Graphs
    Rui Xu
    Graphs and Combinatorics, 2014, 30 : 495 - 499
12345