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