|
|||||
|
|
Chromatic Index Critical Graphs of Even Order with Five Major Vertices |
|
| Authors: | Zi-Xia Song H. P. Yap |
| Affiliation: | (1) School of Mathematics, Georgia Institute of Technology, Atlanta, GA 30332, USA;(2) Department of Mathematics, National University of Singapore, 119260, Singapore;(3) Present address: Department of Mathematics, The Ohio State University, 756 Math Tower Columbus, OH 43210, USA |
| 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |