Campus Units
Mathematics
Document Type
Article
Publication Version
Accepted Manuscript
Publication Date
10-2015
Journal or Book Title
Journal of Graph Theory
Volume
80
Issue
2
First Page
98
Last Page
111
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.
Creative Commons License
This work is licensed under a Creative Commons Attribution-No Derivative Works 3.0 License.
Copyright Owner
Wiley Periodicals, Inc.
Copyright Date
2014
Language
en
File Format
application/pdf
Recommended Citation
dvořák, zdeněk and Lidicky, Bernard, "3‐Coloring Triangle‐Free Planar Graphs with a Precolored 8‐Cycle" (2015). Mathematics Publications. 117.
https://lib.dr.iastate.edu/math_pubs/117
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.