Article ID Journal Published Year Pages File Type
4650017 Discrete Mathematics 2009 5 Pages PDF
Abstract

A well known conjecture of Hadwiger asserts that Kn+1Kn+1 is the only minor minimal graph of chromatic number greater than nn. In this paper, all minor minimal graphs of chromatic index greater than nn are determined.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
The edge version of Hadwiger’s conjecture
Authors
,