Chromatic Index Critical Graphs of Even Order with Five Major Vertices
被引:0
作者:
Zi-Xia Song
论文数: 0引用数: 0
h-index: 0
机构:Georgia Institute of Technology,School of Mathematics
Zi-Xia Song
H. P. Yap
论文数: 0引用数: 0
h-index: 0
机构:Georgia Institute of Technology,School of Mathematics
H. P. Yap
机构:
[1] Georgia Institute of Technology,School of Mathematics
[2] National University of Singapore,Department of Mathematics
[3] The Ohio State University,Department of Mathematics
来源:
Graphs and Combinatorics
|
2005年
/
21卷
关键词:
Early Result;
Maximum Degree;
Critical Graph;
Chromatic Index;
Major Vertex;
D O I:
暂无
中图分类号:
学科分类号:
摘要:
We prove that there does not exist any chromatic index critical graph of even order with exactly five vertices of maximum degree. This extends an earlier result of Chetwynd and Hilton who proved the same with five replaced by four or three.