Skip to main content
Article
3‐Coloring Triangle‐Free Planar Graphs with a Precolored 8‐Cycle
Journal of Graph Theory
  • zdeněk dvořák, Charles University
  • Bernard Lidicky, Iowa State University
Document Type
Article
Disciplines
Publication Version
Accepted Manuscript
Publication Date
10-1-2015
DOI
10.1002/jgt.21842
Abstract

Let G be a planar triangle-free graph and let C be a cycle in G of length at most 8. We characterize all situations where a 3-coloring of C does not extend to a proper 3-coloring of the whole graph.

Comments

This article is published as Lidický, Bernard. "3‐Coloring Triangle‐Free Planar Graphs with a Precolored 8‐Cycle." Journal of Graph Theory 80, no. 2 (2015): 98-111. doi: 10.1002/jgt.21842. Posted with permission.

Creative Commons License
Creative Commons Attribution-No Derivative Works 3.0
Copyright Owner
Wiley Periodicals, Inc.
Language
en
File Format
application/pdf
Citation Information
zdeněk dvořák and Bernard Lidicky. "3‐Coloring Triangle‐Free Planar Graphs with a Precolored 8‐Cycle" Journal of Graph Theory Vol. 80 Iss. 2 (2015) p. 98 - 111
Available at: http://works.bepress.com/bernard-lidicky/40/