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