Back to Search Start Over

List coloring triangle‐free planar graphs.

Authors :
Hu, Jianzhang
Zhu, Xuding
Source :
Journal of Graph Theory. Jun2020, Vol. 94 Issue 2, p278-298. 21p.
Publication Year :
2020

Abstract

This paper proves the following result. Assume G is a triangle‐free planar graph, X is an independent set of G. If L is a list assignment of G such that |L(v)|=4 for each vertex v∈V(G)−X and |L(v)|=3 for each vertex v∈X, then G is L‐colorable. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03649024
Volume :
94
Issue :
2
Database :
Academic Search Index
Journal :
Journal of Graph Theory
Publication Type :
Academic Journal
Accession number :
142521495
Full Text :
https://doi.org/10.1002/jgt.22520