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 条
  • [31] Explicit homomorphisms of hexagonal graphs to one vertex deleted Petersen graph
    Sparl, Petra
    Zerovnik, Janez
    MATHEMATICAL COMMUNICATIONS, 2009, 14 (02) : 391 - 398
  • [32] Hamiltonian Indices of Three Classes of Graphs Obtained from Petersen Graph
    Lv, Shengmei
    Zhao, Liying
    AXIOMS, 2023, 12 (06)
  • [33] Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a petersen graph
    A. L. Gavrilyuk
    A. A. Makhnev
    Doklady Mathematics, 2008, 78
  • [34] SYSTEMATIC STUDY OF SYMMETRY PROPERTIES OF GRAPHS .1. PETERSEN GRAPH
    RANDIC, M
    CROATICA CHEMICA ACTA, 1977, 49 (04) : 643 - 655
  • [35] Terwilliger graphs in which the neighborhood of some vertex is isomorphic to a Petersen graph
    Gavrilyuk, A. L.
    Makhnev, A. A.
    DOKLADY MATHEMATICS, 2008, 78 (01) : 550 - 553
  • [36] SUPEREULERIAN GRAPHS AND EXCLUDED INDUCED MINORS
    LAI, HJ
    DISCRETE MATHEMATICS, 1995, 146 (1-3) : 133 - 143
  • [37] Spectral and extremal conditions for supereulerian graphs
    Wei, Jia
    You, Zhifu
    Song, Sulin
    Lai, Hong-Jian
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5995 - 6017
  • [38] Supereulerian Graphs with Few Independent Edges
    Chen, Fuyuan
    Zhang, Xinran
    ARS COMBINATORIA, 2018, 136 : 211 - 217
  • [39] On extremal k-supereulerian graphs
    Niu, Zhaohong
    Sun, Liang
    Xiong, Liming
    Lai, Hong-Jian
    Yan, Huiya
    DISCRETE MATHEMATICS, 2014, 314 : 50 - 60
  • [40] Supereulerian graphs with width s and s-collapsible graphs
    Li, Ping
    Li, Hao
    Chen, Ye
    Fleischner, Herbert
    Lai, Hong-Jian
    DISCRETE APPLIED MATHEMATICS, 2016, 200 : 79 - 94
12345