Three-coloring triangle-free planar graphs in linear time

Zdenek Dvorák, Ken-ichi Kawarabayashi, Robin ThomasSODA 2009 · DOI

BibTeX
@inproceedings{dvorak2009three,
  author = {Zdenek Dvorák and Ken-ichi Kawarabayashi and Robin Thomas},
  title = {{Three-coloring triangle-free planar graphs in linear time}},
  booktitle = {SODA},
  year = {2009},
  doi = {10.1137/1.9781611973068.127},
}

Loading related content...

Figure