Chromatic index critical graphs of even order with five major vertices

Please use this identifier to cite or link to this item: https://doi.org/10.1007/s00373-005-0610-7

Title:	Chromatic index critical graphs of even order with five major vertices
Authors:	Song, Z.-X. Yap, H.P.
Issue Date:	Jun-2005
Citation:	Song, Z.-X., Yap, H.P. (2005-06). Chromatic index critical graphs of even order with five major vertices. Graphs and Combinatorics 21 (2) : 239-246. ScholarBank@NUS Repository. https://doi.org/10.1007/s00373-005-0610-7
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. © Springer-Verlag 2005.
Source Title:	Graphs and Combinatorics
URI:	http://scholarbank.nus.edu.sg/handle/10635/102982
ISSN:	09110119
DOI:	10.1007/s00373-005-0610-7
Appears in Collections:	Staff Publications

There are no files associated with this item.

Check