平面图的单射染色
Injective Coloring of Planar Graphs作者机构:空军勤务学院飞行保障指挥系江苏徐州221000 空军勤务学院基础部江苏徐州221000 浙江师范大学数理与信息工程学院浙江金华321004
出 版 物:《西南师范大学学报(自然科学版)》 (Journal of Southwest China Normal University(Natural Science Edition))
年 卷 期:2017年第42卷第4期
页 面:7-13页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:利用欧拉公式和权转移规则,证明了:若G为最大度Δ(G)≤6且不含4,5,6,7-圈的平面图,则图G的单射色数的上界为Δ(G)+5.