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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    8
    References
    28
    Citations
    NaN
    KQI
    []