| 最大度为7的平面图全染色 |
| |
| 引用本文： | 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106. DOI: 10.6040/j.issn.1671-9352.0.2016.363 |
| |
| 作者姓名： | 王晓丽 王慧娟 刘彬 |
| |
| 作者单位： | 1.中国海洋大学数学科学学院, 山东 青岛 266100;2.青岛大学数学与统计学院, 山东 青岛 266071 |
| |
| 基金项目： | 国家自然科学基金资助项目(11501316);中国博士后科学基金(2015M570568,2016T90607);山东省自然科学基金资助项目(ZR2014AQ001);青岛博士后应用研究项目(2015170) |
| |
| 摘 要： | 假设图G是最大度为7的平面图。 利用权转移的方法证明了,如果图G中弦5-圈和弦6-圈不相邻,那么图G的全色数是Δ+1。
|
| 关 键 词： | 平面图 全染色 圈 权转移 |
| 收稿时间： | 2016-07-23 |
Total coloring of planar graphs with maximum degree seven |
| |
| WANG Xiao-li,WANG Hui-juan,LIU Bin. Total coloring of planar graphs with maximum degree seven[J]. Journal of Shandong University, 2017, 52(8): 100-106. DOI: 10.6040/j.issn.1671-9352.0.2016.363 |
| |
| Authors: | WANG Xiao-li WANG Hui-juan LIU Bin |
| |
| Affiliation: | 1. School of Mathematical Sciences, Ocean University of China, Qingdao 266100, Shandong, China;2. School of Mathematics and Statistics, Qingdao University, Qingdao 266071, Shandong, China |
| |
| Abstract: | Let G be a planar graph with maximum degree Δ≥7. It is proved that if chordal 5-cycles of G are not adjacent to chordal 6-cycles, then its total chromatic number is Δ+1 by the discharging method. |
| |
| Keywords: | total coloring cycle planar graph discharging |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
