Supereulerian graphs and the Petersen graph, II

被引:0
|
作者
Chen, ZH
Lai, HJ
机构
[1] Butler Univ, Indianapolis, IN 46208 USA
[2] W Virginia Univ, Morgantown, WV 26506 USA
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this note, we verify two conjectures of Catlin in [J. Graph Theory 13 (1989) 465 - 483] for graphs with at most 11 vertices. These are used to prove the following theorem which improves prior results in [10] and [13]: Let G be a 3-edge-connected simple graph with order n. If n is large and if for every edge uv is an element of E(G), d(u) + d(v) greater than or equal to n/6 - 2, then either G has a spanning eulerian subgraph or G can be contracted to the Petersen graph.
引用
收藏
页码:271 / 282
页数:12
相关论文
共 50 条
  • [1] Supereulerian Graphs and the Petersen Graph
    Xiao Min LI
    Lan LEI
    Hong-Jian LAI
    Meng ZHANG
    Acta Mathematica Sinica,English Series, 2014, 30 (02) : 291 - 304
  • [2] Supereulerian graphs and the Petersen graph
    Xiao Min Li
    Lan Lei
    Hong-Jian Lai
    Meng Zhang
    Acta Mathematica Sinica, English Series, 2014, 30 : 291 - 304
  • [3] Supereulerian graphs and the Petersen graph
    Catlin, PA
    Lai, HJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 66 (01) : 123 - 139
  • [4] Supereulerian graphs and the Petersen graph
    Li, Xiao Min
    Lei, Lan
    Lai, Hong-Jian
    Zhang, Meng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (02) : 291 - 304
  • [5] The supereulerian graphs in the graph family C(l, k)
    Li, Xiaomin
    Li, Dengxin
    Lai, Hong-Jian
    DISCRETE MATHEMATICS, 2009, 309 (09) : 2937 - 2942
  • [6] Petersen Graph Decompositions of Complete Multipartite Graphs
    Wang, Jinhua
    Ma, Dengju
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 737 - 744
  • [7] Homomorphisms from sparse graphs to the Petersen graph
    LaBRI UMR CNRS 5800, Universit Bordeaux i, 33405 Talence Cedex, France
    Discrete Math, 20 (2705-2713):
  • [8] Homomorphisms from sparse graphs to the Petersen graph
    Chen, Min
    Raspaud, Andre
    DISCRETE MATHEMATICS, 2010, 310 (20) : 2705 - 2713
  • [9] Petersen Graph Decompositions of Complete Multipartite Graphs
    Jinhua Wang
    Dengju Ma
    Graphs and Combinatorics, 2010, 26 : 737 - 744
  • [10] SUPEREULERIAN GRAPHS - A SURVEY
    CATLIN, PA
    JOURNAL OF GRAPH THEORY, 1992, 16 (02) : 177 - 196