Back to Search
Start Over
List coloring triangle‐free planar graphs.
- 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]
- Subjects :
- *PLANAR graphs
*INDEPENDENT sets
*ASSIGNMENT problems (Programming)
Subjects
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