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 条
  • [41] Planar graphs of odd-girth at least 9 are homomorphic to the Petersen graph
    Dvorak, Z.
    Skrekovski, R.
    Valla, T.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2008, 22 (02) : 568 - 591
  • [42] On (s,t)-Supereulerian Triangle Free Graphs
    Li, Xiaomin
    Li, Shengyu
    2009 WRI WORLD CONGRESS ON SOFTWARE ENGINEERING, VOL 2, PROCEEDINGS, 2009, : 398 - +
  • [43] On (s,t)-supereulerian graphs in locally highly connected graphs
    Lei, Lan
    Li, Xiaomin
    Wang, Bin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2010, 310 (04) : 929 - 934
  • [44] On the Locating Chromatic Number of Subdivision of Barbell Graphs Containing Generalized Petersen Graph
    Asmiati
    Yana, I. Ketut Sadha Gunce
    Yulianti, Lyra
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2019, 19 (07): : 45 - 50
  • [45] On Supereulerian 2-Edge-Coloured Graphs
    Jørgen Bang-Jensen
    Thomas Bellitto
    Anders Yeo
    Graphs and Combinatorics, 2021, 37 : 2601 - 2620
  • [46] LOCALLY PETERSEN GRAPHS
    HALL, JI
    JOURNAL OF GRAPH THEORY, 1980, 4 (02) : 173 - 187
  • [47] Graphs with Supereulerian Width 3 and Small Diameters
    Xiong, Wei
    Chen, Xing
    Wu, Yang
    Zhan, Mingquan
    Lai, Hong-Jian
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2025, 48 (02)
  • [48] A note on minimum degree conditions for supereulerian graphs
    Broersma, HJ
    Xiong, LM
    DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 35 - 43
  • [49] On Supereulerian 2-Edge-Coloured Graphs
    Bang-Jensen, Jorgen
    Bellitto, Thomas
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2601 - 2620
  • [50] Extended Petersen graphs
    Horak, P
    Rosa, A
    DISCRETE MATHEMATICS, 2005, 299 (1-3) : 129 - 140
12345