当前位置: X-MOL 学术J. Graph Theory › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Plane graphs of maximum degree Δ ≥ 7 are edge‐face (Δ + 1)‐colorable
Journal of Graph Theory ( IF 0.9 ) Pub Date : 2020-02-03 , DOI: 10.1002/jgt.22538
Yiqiao Wang, Xiaoxue Hu, Weifan Wang, Ko‐Wei Lih

A plane graph G is edge‐face k‐colorable if its edges and faces can be colored with k colors such that any two adjacent or incident elements receive different colors. It is known that every plane graph G of maximum degree Δ ≥ 8 is edge‐face (Δ + 1)‐colorable. The condition Δ ≥ 8 is improved to Δ ≥ 7 in this paper.

中文翻译:

最大度Δ≥7的平面图是边缘面(Δ+1)-可着色

如果平面图G的边缘和面可以用k种颜色着色,使得任意两个相邻或入射元素接收不同的颜色,则该平面图G可以k面。众所周知,最大度数Δ≥8的每个平面图G都是边-面(Δ+1)-可着色的。本文将Δ≥8的条件改进为Δ≥7。
更新日期:2020-02-03
down
wechat
bug