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 条
  • [31] Nowhere-zero 15-Flow in 3-Edge-connected Bidirected Graphs
    Er Ling WEI
    Wen Liang TANG
    Dong YE
    Acta Mathematica Sinica(English Series), 2014, 30 (04) : 649 - 660
  • [32] A Simple 3-Edge-Connected Component Algorithm
    Yung H. Tsin
    Theory of Computing Systems, 2007, 40 : 125 - 142
  • [33] Nowhere-zero 15-flow in 3-edge-connected bidirected graphs
    Er Ling Wei
    Wen Liang Tang
    Dong Ye
    Acta Mathematica Sinica, English Series, 2014, 30 : 649 - 660
  • [34] A simple 3-edge-connected component algorithm
    Tsin, Yung H.
    THEORY OF COMPUTING SYSTEMS, 2007, 40 (02) : 125 - 142
  • [35] Nowhere-zero 15-flow in 3-edge-connected bidirected graphs
    Wei, Er Ling
    Tang, Wen Liang
    Ye, Dong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (04) : 649 - 660
  • [36] An upper bound on the radius of a 3-edge-connected graph
    Dankelmann, Peter
    Mukwembi, Simon
    Swart, Henda C.
    UTILITAS MATHEMATICA, 2007, 73 : 207 - 215
  • [37] MAINTAINING THE 3-EDGE-CONNECTED COMPONENTS OF A GRAPH ONLINE
    GALIL, Z
    ITALIANO, GF
    SIAM JOURNAL ON COMPUTING, 1993, 22 (01) : 11 - 28
  • [38] Faster Computation of 3-Edge-Connected Components in Digraphs
    Georgiadis, Loukas
    Kipouridis, Evangelos
    Papadopoulos, Charis
    Parotsidis, Nikos
    PROCEEDINGS OF THE 2023 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2023, : 2489 - 2531
  • [39] 3-EDGE-CONNECTED EMBEDDINGS HAVE FEW SINGULAR EDGES
    BENDER, EA
    RICHMOND, LB
    JOURNAL OF GRAPH THEORY, 1990, 14 (04) : 475 - 477
  • [40] SELF-STABILIZING COMPUTATION OF 3-EDGE-CONNECTED COMPONENTS
    Saifullah, Abusayeed
    Tsin, Yung H.
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2011, 22 (05) : 1161 - 1185