2008
DOI: 10.1002/jgt.20299
|View full text |Cite
|
Sign up to set email alerts
|

A conjecture of Borodin and a coloring of Grünbaum

Abstract: Abstract:In 1976, Borodin conjectured that every planar graph has a 5-coloring such that the union of every k color classes with 1 ≤ k ≤ 4 induces a (k − 1)-degenerate graph. We prove the existence of such a coloring using 18 colors.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2012
2012
2016
2016

Publication Types

Select...
3

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
references
References 14 publications
0
0
0
Order By: Relevance