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.
机构:
Department of Mathematics and Statistics,Chongqing Technology and Business UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University
Xiao Min LI
Lan LEI
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics and Statistics,Chongqing Technology and Business UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University
Lan LEI
Hong-Jian LAI
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics,West Virginia University
College of Mathematics and System Sciences,Xinjiang UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University
Hong-Jian LAI
Meng ZHANG
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics,West Virginia UniversityDepartment of Mathematics and Statistics,Chongqing Technology and Business University
机构:
Chongqing Technol & Business Univ, Dept Math & Stat, Chongqing 400067, Peoples R ChinaChongqing Technol & Business Univ, Dept Math & Stat, Chongqing 400067, Peoples R China
Li, Xiao Min
Lei, Lan
论文数: 0引用数: 0
h-index: 0
机构:
Chongqing Technol & Business Univ, Dept Math & Stat, Chongqing 400067, Peoples R ChinaChongqing Technol & Business Univ, Dept Math & Stat, Chongqing 400067, Peoples R China
Lei, Lan
Lai, Hong-Jian
论文数: 0引用数: 0
h-index: 0
机构:
W Virginia Univ, Dept Math, Morgantown, WV 26506 USA
Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R ChinaChongqing Technol & Business Univ, Dept Math & Stat, Chongqing 400067, Peoples R China
Lai, Hong-Jian
Zhang, Meng
论文数: 0引用数: 0
h-index: 0
机构:
W Virginia Univ, Dept Math, Morgantown, WV 26506 USAChongqing Technol & Business Univ, Dept Math & Stat, Chongqing 400067, Peoples R China
机构:
Chongqing Technol & Business Univ, Coll Sci, Chongqing 400067, Peoples R ChinaChongqing Technol & Business Univ, Coll Sci, Chongqing 400067, Peoples R China
Li, Xiaomin
Li, Dengxin
论文数: 0引用数: 0
h-index: 0
机构:
Chongqing Technol & Business Univ, Coll Sci, Chongqing 400067, Peoples R ChinaChongqing Technol & Business Univ, Coll Sci, Chongqing 400067, Peoples R China
Li, Dengxin
Lai, Hong-Jian
论文数: 0引用数: 0
h-index: 0
机构:
W Virginia Univ, Dept Math, Morgantown, WV 26506 USAChongqing Technol & Business Univ, Coll Sci, Chongqing 400067, Peoples R China