咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >平面图的单射染色 收藏

平面图的单射染色

Injective Coloring of Planar Graphs

作     者:朱海洋 王淑玲 刘嫚 吕新忠 ZHU Hai-yang WANG Shu-ling LIU Man LV Xin-zhong

作者机构:空军勤务学院飞行保障指挥系江苏徐州221000 空军勤务学院基础部江苏徐州221000 浙江师范大学数理与信息工程学院浙江金华321004 

出 版 物:《西南师范大学学报(自然科学版)》 (Journal of Southwest China Normal University(Natural Science Edition))

年 卷 期:2017年第42卷第4期

页      面:7-13页

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基  金:国家自然科学基金资助项目(61170302) 

主  题:平面图 单射染色 单射色数  

摘      要:利用欧拉公式和权转移规则,证明了:若G为最大度Δ(G)≤6且不含4,5,6,7-圈的平面图,则图G的单射色数的上界为Δ(G)+5.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分