Chromatic index critical graphs of order 9
1983
We prove that a 2-connected graph of order 9 having maximum valency @D >= 4 is chromatic index critical if and only if its valency-list is one of the following: 24^8, 3^24^7 (except one graph), 25^8, 345^7, 4^35^6, 26^8, 356^7, 4^26^7, 45^26^6, 5^46^5, 27^8, 367^7, 457^7, 46^27^6, 5^267^6, 56^37^5, 6^57^4, 57^38^5, 6^38^6, 6^27^28^5, 67^48^4 and 7^68^3. This, together with known results, provide a complete catalogue of all chromatic index critical graphs of order =<10.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
8
References
28
Citations
NaN
KQI