Abstract
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.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Song, ZX., Yap, H.P. Chromatic Index Critical Graphs of Even Order with Five Major Vertices. Graphs and Combinatorics 21, 239–246 (2005). https://doi.org/10.1007/s00373-005-0610-7
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s00373-005-0610-7