期刊
SIAM JOURNAL ON DISCRETE MATHEMATICS
卷 22, 期 4, 页码 1462-1479出版社
SIAM PUBLICATIONS
DOI: 10.1137/070688389
关键词
total-coloring; planar graph; discharging method
资金
- European project IST FET AEOLUS
The central problem of the total-colorings is the total-coloring conjecture, which asserts that every graph of maximum degree. admits a (Delta + 2)-total-coloring. Similar to edge-colorings-with Vizing's edge-coloring conjecture-this bound can be decreased by 1 for plane graphs of higher maximum degree. More precisely, it is known that if Delta >= 10, then every plane graph of maximum degree Delta is (Delta + 1)-totally-colorable. On the other hand, such a statement does not hold if Delta <= 3. We prove that every plane graph of maximum degree 9 can be 10-totally-colored.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据