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 条
  • [41] On (s, t)-supereulerian locally connected graphs
    Lei, Lan
    Li, Xiao-Min
    Wang, Bin
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 384 - +
  • [42] 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
  • [43] On Supereulerian 2-Edge-Coloured Graphs
    Jørgen Bang-Jensen
    Thomas Bellitto
    Anders Yeo
    Graphs and Combinatorics, 2021, 37 : 2601 - 2620
  • [44] On Supereulerian 2-Edge-Coloured Graphs
    Bang-Jensen, Jorgen
    Bellitto, Thomas
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2601 - 2620
  • [45] A note on minimum degree conditions for supereulerian graphs
    Broersma, HJ
    Xiong, LM
    DISCRETE APPLIED MATHEMATICS, 2002, 120 (1-3) : 35 - 43
  • [46] Forbidden Pairs for Connected Even Factors in Supereulerian Graphs
    Panpan Wang
    Liming Xiong
    Graphs and Combinatorics, 2023, 39
  • [47] Supereulerian graphs with small circumference and 3-connected hamiltonian claw-free graphs
    Ma, Xiaoling
    Lai, Hong-Jian
    Xiong, Wei
    Wu, Baoyingdureng
    An, Xinhui
    DISCRETE APPLIED MATHEMATICS, 2016, 202 : 111 - 130
  • [48] Forbidden Pairs for Connected Even Factors in Supereulerian Graphs
    Wang, Panpan
    Xiong, Liming
    GRAPHS AND COMBINATORICS, 2023, 39 (04)
  • [49] Pairs of forbidden subgraphs and 2-connected supereulerian graphs
    Cada, Roman
    Ozeki, Kenta
    Xiong, Liming
    Yoshimoto, Kiyoshi
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1696 - 1707
  • [50] A LINEAR-TIME ALGORITHM FOR COMPUTING ALL 3-EDGE-CONNECTED COMPONENTS OF A MULTIGRAPH
    TAOKA, S
    WATANABE, T
    ONAGA, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1992, E75A (03) : 410 - 424