Home > Research > Publications & Outputs > Chromatic index critical graphs of order 9.
View graph of relations

Chromatic index critical graphs of order 9.

Research output: Contribution to journalJournal article

Published
<mark>Journal publication date</mark>1983
<mark>Journal</mark>Discrete Mathematics
Issue number1
Volume47
Number of pages11
Pages (from-to)23-33
Publication statusPublished
Original languageEnglish

Abstract

We prove that a 2-connected graph of order 9 having maximum valency Δ 4 is chromatic index critical if and only if its valency-list is one of the following: 248, 3247 (except one graph), 258, 3457, 4356, 268, 3567, 4267, 45266, 5465, 278, 3677, 4577, 46276, 52676, 56375, 6574, 57385, 6386, 627285, 67484 and 7683. This, together with known results, provide a complete catalogue of all chromatic index critical graphs of order 10.