Chetwynd, Amanda G. and Yap, H. P. (1983) *Chromatic index critical graphs of order 9.* Discrete Mathematics, 47 (1). pp. 23-33. ISSN 0012-365X

Official URL: http://dx.doi.org/10.1016/0012-365X(83)90069-9

## 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.

Item Type: | Article |
---|---|

Journal or Publication Title: | Discrete Mathematics |

Subjects: | Q Science > QA Mathematics |

Departments: | Faculty of Science and Technology > Mathematics and Statistics VC's Office |

ID Code: | 19946 |

Deposited By: | Prof Amanda Chetwynd |

Deposited On: | 20 Nov 2008 16:09 |

Refereed?: | Yes |

Published?: | Published |

Last Modified: | 24 Jun 2016 01:09 |

Identification Number: | |

URI: | http://eprints.lancs.ac.uk/id/eprint/19946 |

### Actions (login required)

View Item |