Supereulerian graphs and the Petersen graph

被引：12
|
作者：
Catlin, PA [1 ]
Lai, HJ [1 ]
机构：
[1] W VIRGINIA UNIV,DEPT MATH,MORGANTOWN,WV 26506
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1996年 / 66卷 / 01期
关键词：
D O I：
10.1006/jctb.1996.0009
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Any 3-edge-connected graph with at most 10 edge cuts of size 3 either has a spanning closed trail or it is contractible to the Petersen graph. (C) 1996 Academic Press, Inc.
引用
收藏
页码：123 / 139
页数：17
相关论文
共 50 条
  • [1] Supereulerian Graphs and the Petersen Graph
    Xiao Min LI
    Lan LEI
    Hong-Jian LAI
    Meng ZHANG
    ActaMathematicaSinica(EnglishSeries), 2014, 30 (02) : 291 - 304
  • [2] Supereulerian graphs and the Petersen graph
    Xiao Min Li
    Lan Lei
    Hong-Jian Lai
    Meng Zhang
    Acta Mathematica Sinica, English Series, 2014, 30 : 291 - 304
  • [3] Supereulerian graphs and the Petersen graph
    Li, Xiao Min
    Lei, Lan
    Lai, Hong-Jian
    Zhang, Meng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (02) : 291 - 304
  • [4] Supereulerian graphs and the Petersen graph, II
    Chen, ZH
    Lai, HJ
    ARS COMBINATORIA, 1998, 48 : 271 - 282
  • [5] The supereulerian graphs in the graph family C(l, k)
    Li, Xiaomin
    Li, Dengxin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2937 - 2942
  • [6] Petersen Graph Decompositions of Complete Multipartite Graphs
    Wang, Jinhua
    Ma, Dengju
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 737 - 744
  • [7] Homomorphisms from sparse graphs to the Petersen graph
    LaBRI UMR CNRS 5800, Universit Bordeaux i, 33405 Talence Cedex, France
    Discrete Math, 20 (2705-2713):
  • [8] Homomorphisms from sparse graphs to the Petersen graph
    Chen, Min
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2010, 310 (20) : 2705 - 2713
  • [9] Petersen Graph Decompositions of Complete Multipartite Graphs
    Jinhua Wang
    Dengju Ma
    Graphs and Combinatorics, 2010, 26 : 737 - 744
  • [10] SUPEREULERIAN GRAPHS - A SURVEY
    CATLIN, PA
    JOURNAL OF GRAPH THEORY, 1992, 16 (02) : 177 - 196
12345