谷歌浏览器插件
订阅小程序
在清言上使用

Every planar graph with ${\rm{\Delta }}$ > 8 is totally (+2) $({\rm{\Delta }}+2)$-choosable

JOURNAL OF GRAPH THEORY(2023)

引用 0|浏览7
暂无评分
摘要
Total coloring is a variant of edge coloring where both vertices and edges are to be colored. A graph is totally k $k$-choosable if for any list assignment of k $k$ colors to each vertex and each edge, we can extract a proper total coloring. In this setting, a graph of maximum degree Delta ${\rm{\Delta }}$ needs at least Delta+1 ${\rm{\Delta }}+1$ colors. In the planar case, Borodin proved in 1989 that Delta+2 ${\rm{\Delta }}+2$ colors suffice when Delta ${\rm{\Delta }}$ is at least 9. We show that this bound also holds when Delta ${\rm{\Delta }}$ is 8.
更多
查看译文
关键词
combinatorial Nullstellensatz,discharging method,planar graphs,recoloration,total coloring
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要