A Note on the 3-Edge-Connected Supereulerian Graphs

被引:0
|
作者
Xiao Min LIDeng Xin LI School of Mathematics and StatisticsChongqing Technology and Business UniversityChongqing PRChina [400067 ]
机构
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
For two integers l > 0 and k ≥ 0,define C(l,k) to be the family of 2-edge connected graphs such that a graph G ∈ C(l,k) if and only if for every bond S-E(G) with |S| ≤ 3,each component of G-S has order at least(|V(G)|-k)/l.In this note we prove that if a 3-edge-connected simple graph G is in C(10,3),then G is supereulerian if and only if G cannot be contracted to the Petersen graph.Our result extends an earlier result in [Supereulerian graphs and Petersen graph.JCMCC 1991,9:79-89] by Chen.
引用
收藏
页码:944 / 946
页数:3
相关论文
共 50 条
  • [21] Connectivity keeping trees in 3-connected or 3-edge-connected graphs
    Liu, Haiyang
    Liu, Qinghai
    Hong, Yanmei
    DISCRETE MATHEMATICS, 2023, 346 (12)
  • [22] Eulerian subgraphs in 3-edge-connected graphs and Hamiltonian line graphs
    Chen, ZH
    Lai, HJ
    Li, XW
    Li, DY
    Mao, JZ
    JOURNAL OF GRAPH THEORY, 2003, 42 (04) : 308 - 319
  • [23] Connectivity keeping edges of trees in 3-connected or 3-edge-connected graphs
    Yang, Qing
    Tian, Yingzhi
    DISCRETE MATHEMATICS, 2024, 347 (05)
  • [24] An improved upper bound for the TSP in cubic 3-edge-connected graphs
    Gamarnik, D
    Lewenstein, M
    Sviridenko, M
    OPERATIONS RESEARCH LETTERS, 2005, 33 (05) : 467 - 474
  • [25] MAINTENANCE OF 2-EDGE-CONNECTED AND 3-EDGE-CONNECTED COMPONENTS OF GRAPHS .1.
    LAPOUTRE, JA
    VANLEEUWEN, J
    OVERMARS, MH
    DISCRETE MATHEMATICS, 1993, 114 (1-3) : 329 - 359
  • [26] A 4/3-approximation for TSP on cubic 3-edge-connected graphs
    Agarwal, Nishita
    Garg, Naveen
    Gupta, Swati
    OPERATIONS RESEARCH LETTERS, 2018, 46 (04) : 393 - 396
  • [27] Improved upper bound on the Frank number of 3-edge-connected graphs
    Barat, Janos
    Blazsik, Zoltan L.
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 118
  • [28] Spanning trails that join given edges in 3-edge-connected graphs
    Lai, HJ
    Zhang, XK
    ARS COMBINATORIA, 2000, 57 : 301 - 318
  • [29] Maintenance of 2-and 3-edge-connected components of graphs II
    La Poutré, H
    SIAM JOURNAL ON COMPUTING, 2000, 29 (05) : 1521 - 1549
  • [30] Circumference of 3-connected claw-free graphs and large Eulerian subgraphs of 3-edge-connected graphs
    Bilinski, Mark
    Jackson, Bill
    Ma, Jie
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2011, 101 (04) : 214 - 236