Overfullness of edge-critical graphs with small minimal core degree
被引:0
|
作者:
Cao, Yan
论文数: 0引用数: 0
h-index: 0
机构:
Dalian Univ Technol, Sch Math Sci, Dalian, Liaoning, Peoples R ChinaDalian Univ Technol, Sch Math Sci, Dalian, Liaoning, Peoples R China
Cao, Yan
[1
]
Chen, Guantao
论文数: 0引用数: 0
h-index: 0
机构:
Georgia State Univ, Dept Math & Stat, Atlanta, GA USADalian Univ Technol, Sch Math Sci, Dalian, Liaoning, Peoples R China
Chen, Guantao
[2
]
Jing, Guangming
论文数: 0引用数: 0
h-index: 0
机构:
West Virginia Univ, Sch Math & Data Sci, Morgantown, WV USA
West Virginia Univ, Sch Math & Data Sci, Morgantown, WV 26506 USADalian Univ Technol, Sch Math Sci, Dalian, Liaoning, Peoples R China
Jing, Guangming
[3
,5
]
Shan, Songling
论文数: 0引用数: 0
h-index: 0
机构:
Auburn Univ, Dept Math & Stat, Auburn, AL USADalian Univ Technol, Sch Math Sci, Dalian, Liaoning, Peoples R China
Shan, Songling
[4
]
机构:
[1] Dalian Univ Technol, Sch Math Sci, Dalian, Liaoning, Peoples R China
[2] Georgia State Univ, Dept Math & Stat, Atlanta, GA USA
[3] West Virginia Univ, Sch Math & Data Sci, Morgantown, WV USA
[4] Auburn Univ, Dept Math & Stat, Auburn, AL USA
[5] West Virginia Univ, Sch Math & Data Sci, Morgantown, WV 26506 USA
extended Vizing fan shifting;
overfull conjecture;
Vizing fan;
D O I:
10.1002/jgt.23069
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
Let G be a simple graph. Let G Delta(G) and chi G '() be the maximum degree and the chromatic index of G, respectively. We call G overfull if EGVG()() 2//G>Delta(), andcriticalif chi H chi G '()<'()for every propersubgraphHofG. Clearly, ifGis overfull then chi G G '()=Delta()+1. Thecore of G, denoted byG Delta,isthe subgraph of G induced by all its maximum degree vertices. We believe that utilizing the core degree condition could be considered as an approach to attack the overfull conjecture. Along this direction, we in this paper show that for any integer k2 >=, if G is critical with G n Delta()+k2332 >= and delta Gk()Delta <=, then G is overfull.
机构:
Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R ChinaUniv Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China
Huo, Qingyi
Yuan, Long-Tu
论文数: 0引用数: 0
h-index: 0
机构:
East China Normal Univ, Sch Math Sci, Shanghai Key Lab PMMP, 500 Dongchuan Rd, Shanghai 200240, Peoples R ChinaUniv Sci & Technol China, Sch Math Sci, Hefei 230026, Anhui, Peoples R China