| 平面图的单射染色 |
| |
| 引用本文： | 朱海洋[],、王淑玲[],、刘嫚[],、吕新忠[].平面图的单射染色[J].西南师范大学学报(自然科学版),2017,42(4). |
| |
| 作者姓名： | 朱海洋[] 、王淑玲[] 、刘嫚[] 、吕新忠[] |
| |
| 作者单位： | 空军勤务学院飞行保障指挥系,江苏 徐州,221000
； 空军勤务学院基础部,江苏 徐州,221000
； 浙江师范大学数理与信息工程学院,浙江 金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 利用欧拉公式和权转移规则,证明了:若G为最大度Δ(G)≤6且不含4,5,6,7-圈的平面图,则图G的单射色数的上界为Δ(G)+5.
|
| 关 键 词： | 平面图 单射染色 单射色数 圈 |
Injective Coloring of Planar Graphs |
| |
| ZHU Hai-yang,WANG Shu-ling,LIU Man,LV Xin-zhong.Injective Coloring of Planar Graphs[J].Journal of Southwest China Normal University(Natural Science),2017,42(4). |
| |
| Authors: | ZHU Hai-yang[] WANG Shu-ling[] LIU Man[] LV Xin-zhong[] |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|
