Chromatic Index Critical Graphs of Even Order with Five Major Vertices

被引:0
作者
Zi-Xia Song
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.
引用
收藏
页码:239 / 246
页数:7
相关论文
empty
未找到相关数据