Chetwynd, Amanda G. and Hilton, A. J. W. (1984) *Chromatic index of graphs of even order with many edges.* Journal of Graph Theory, 8 (4). pp. 463-470. ISSN 0364-9024

Official URL: http://dx.doi.org/10.1002/jgt.3190080403

## Abstract

We show that, for r = 1, 2, a graph G with 2n + 2 (6) vertices and maximum degree 2n + 1 - r is of Class 2 if and only if |E(G/v)| > () - rn, where v is a vertex of G of minimum degree, and we make a conjecture for 1 r n, of which this result is a special case. For r = 1 this result is due to Plantholt.

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

Journal or Publication Title: | Journal of Graph Theory |

Subjects: | Q Science > QA Mathematics |

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

ID Code: | 19963 |

Deposited By: | Prof Amanda Chetwynd |

Deposited On: | 21 Nov 2008 10:50 |

Refereed?: | Yes |

Published?: | Published |

Last Modified: | 26 Jul 2012 15:36 |

Identification Number: | |

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

### Actions (login required)

View Item |