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
暂无
中图分类号
学科分类号
摘要
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 条
  • [2] On 3-Edge-Connected Supereulerian Graphs
    Lai, Hong-Jian
    Li, Hao
    Shao, Yehong
    Zhan, Mingquan
    GRAPHS AND COMBINATORICS, 2011, 27 (02) : 207 - 214
  • [3] On 3-Edge-Connected Supereulerian Graphs
    Hong-Jian Lai
    Hao Li
    Yehong Shao
    Mingquan Zhan
    Graphs and Combinatorics, 2011, 27 : 207 - 214
  • [4] 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
  • [5] A NOTE ON THE MAXIMUM GENUS OF 3-EDGE-CONNECTED NONSIMPLE GRAPHS
    Huang YuanqiuDept.of Math.
    Applied Mathematics:A Journal of Chinese Universities, 2000, (03) : 247 - 251
  • [6] A note on the maximum genus of 3-edge-connected nonsimple graphs
    Huang Y.
    Applied Mathematics-A Journal of Chinese Universities, 2000, 15 (3) : 247 - 251
  • [7] A Note on Enumeration of 3-Edge-Connected Spanning Subgraphs in Plane Graphs
    Matsui, Yasuko
    Ozeki, Kenta
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2021, E104D (03): : 389 - 391
  • [8] A note on Z5-connectivity in 3-edge-connected graphs
    Huang, Mingfang
    Li, Xiangwen
    ARS COMBINATORIA, 2014, 113 : 241 - 255
  • [9] A note on enumeration of 3-edge-connected spanning subgraphs in plane graphs
    Matsui, Yasuko
    Ozeki, Kenta
    Matsui, Yasuko (yasuko@tokai-u.jp), 1600, Institute of Electronics, Information and Communication, Engineers, IEICE (E104D): : 389 - 391
  • [10] Connectivity of orientations of 3-edge-connected graphs
    Horsch, Florian
    Szigeti, Zoltan
    EUROPEAN JOURNAL OF COMBINATORICS, 2021, 94