Kempe classes and the Hadwiger Conjecture

@inproceedings{Vergnas1981KempeCA,
  title={Kempe classes and the Hadwiger Conjecture},
  author={Michel Las Vergnas and Henri Meyniel},
  year={1981}
}
We present several theorems and conjectures related with the notion of Kempe classes and the Hadwiger Conjecture. Main result: the 5-colorings of a graph not contractible to K 5 constitute a Kempe class. 

Citations

Publications citing this paper.
SHOWING 1-10 OF 12 CITATIONS