Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous

Haitze J. Broersma, F.V. Fomin, J. Kratochvíl, Gerhard Woeginger

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)
Original languageEnglish
Title of host publicationAlgorithm Theory — SWAT 2002
Subtitle of host publication8th Scandinavian Workshop on Algorithm Theory Turku, Finland, July 3–5, 2002 Proceedings
EditorsM Penttonen, E. Meineche Schmidt
PublisherSpringer
Pages160-169
ISBN (Electronic)978-3-540-45471-7
ISBN (Print)978-3-540-43866-3
DOIs
Publication statusPublished - 2002

Publication series

NameLecture notes in computer science
Volume2368
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Keywords

  • METIS-208169

Cite this