Charles Explorer logo
🇬🇧

Planar graphs without 3-,7-, and 8-cycles are 3-choosable

Publication at Faculty of Mathematics and Physics |
2009

Abstract

We prove that every planar triangle-free graph without 7- and 8-cycles is 3-choosable.