Edge‐chromatic critical graphs and the existence of 1‐factors
S.A. Choudum · Journal of Graph Theory · 1993
Abstract We give examples of edge‐chromatic critical graphs G of the following types: (i) of even order and having no 1‐factor, and (ii) of odd order and having a vertex v of minimum degree such that G − v has no 1‐factor. The first disproves a conjecture of S. Fiorini and R. J. Wilson, and the second answers a question of A. G. Chetwynd and H. P. Yap in the negative. © 1993 John Wiley & Sons, Inc.