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 条
  • [21] Forbidden Subgraphs for Collapsible Graphs and Supereulerian Graphs
    Liu, Xia
    Xiong, Liming
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (02) : 417 - 442
  • [22] Constructing featured supereulerian graph
    Algefari, Mansour J. J.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (08): : 2729 - 2738
  • [23] A reduction criterion for supereulerian graphs
    Catlin, PA
    JOURNAL OF GRAPH THEORY, 1996, 22 (02) : 151 - 153
  • [24] GRAPHS OF GIRTH 5 AND DIAGRAM GEOMETRIES RELATED TO THE PETERSEN GRAPH
    IVANOV, AA
    DOKLADY AKADEMII NAUK SSSR, 1987, 295 (03): : 529 - 533
  • [25] Supereulerian width of dense graphs
    Xiong, Wei
    Xu, Jinquan
    Miao, Zhengke
    Wu, Yang
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2017, 340 (12) : 2995 - 3001
  • [26] Strongly Multiplicative Labeling of Diamond Graph, Generalized Petersen Graph, and Some Other Graphs
    Nasir, Sumiya
    Idrees, Nazeran
    Sadiq, Afshan
    Bashir Farooq, Fozia
    Kanwal, Salma
    Imran, Muhammad
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [27] On 3-edge-connected supereulerian graphs in graph family C(l, k)
    Li, Xiaomin
    Li, Dengxin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2010, 310 (17-18) : 2455 - 2459
  • [28] Snarks, Hypohamiltonian Graphs and Non-Supereulerian Graphs
    Chen, Zhi-Hong
    GRAPHS AND COMBINATORICS, 2016, 32 (06) : 2267 - 2273
  • [29] Snarks, Hypohamiltonian Graphs and Non-Supereulerian Graphs
    Zhi-Hong Chen
    Graphs and Combinatorics, 2016, 32 : 2267 - 2273
  • [30] Forbidden subgraphs for supereulerian and hamiltonian graphs
    Yang, Xiaojing
    Du, Junfeng
    Xiong, Liming
    DISCRETE APPLIED MATHEMATICS, 2021, 288 : 192 - 200
12345