| 平面图的单射染色 |
| |
| 引用本文： | 朱海洋[] 、王淑玲[] 、刘嫚[] 、吕新忠[]. 平面图的单射染色[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 edition), 2017, 42(4) |
| |
| Authors: | ZHU Hai-yang[] WANG Shu-ling[] LIU Man[] LV Xin-zhong[] |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西南师范大学学报(自然科学版)》下载全文 |
|
