Login / Signup

Planar graphs without cycles of length from 4 to 7 are 3-colorable.

Oleg V. BorodinAlexei N. GlebovAndré RaspaudMohammad R. Salavatipour
Published in: J. Comb. Theory, Ser. B (2005)
Keyphrases
  • planar graphs
  • minimum weight
  • pairwise
  • weighted graph