VERTEX-SPLITTING AND CHROMATIC INDEX CRITICAL GRAPHS

Authors
HILTON AJW ZHAO C
Citation
Ajw. Hilton et C. Zhao, VERTEX-SPLITTING AND CHROMATIC INDEX CRITICAL GRAPHS, Discrete applied mathematics, 76(1-3), 1997, pp. 205-211
Citations number
16
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
76
Issue
1-3
Year of publication
1997
Pages
205 - 211
Database
ISI
SICI code
Abstract
We study graphs which are critical with respect to the chromatic index . We relate these to the Overfull Conjecture and we study in particula r their construction from regular graphs by subdividing an edge or by splitting a vertex.