| 围长至少为5的平面图的线性着色 |
| |
| 引用本文： | 彩春丽,陶黄林,彭嘉昊.围长至少为5的平面图的线性着色[J].井冈山大学学报（自然科学版）,2021,42(3):8-11,19. |
| |
| 作者姓名： | 彩春丽 陶黄林 彭嘉昊 |
| |
| 作者单位： | 井冈山大学数理学院,江西,吉安 343009;华中科技大学数学与统计学院,湖北,武汉430074 |
| |
| 摘 要： | 本文研究了围长至少为5的平面图的线性着色问题。利用反证法,通过分析最小反例图的结构,运用欧拉公式结合适当的权转移规则得出矛盾,从而证明了围长至少为5的平面图的线性色数满足lc(G)≤△(G)/2]+4,改进了这方面的结果。
|
| 关 键 词： | 围长 平面图 线性着色 线性色数 |
| 收稿时间： | 2021/1/9 0:00:00 |
| 修稿时间： | 2021/2/19 0:00:00 |
LINEAR COLORING OF PLANAR GRAPHS WITH GIRTH AT LEAST 5 |
| |
| CAI Chun-li,TAO Huang-lin,PENG Jia-hao.LINEAR COLORING OF PLANAR GRAPHS WITH GIRTH AT LEAST 5[J].Journal of Jinggangshan University(Natural Sciences Edition),2021,42(3):8-11,19. |
| |
| Authors: | CAI Chun-li TAO Huang-lin PENG Jia-hao |
| |
| Institution: | School of Mathematics and Physics, Jinggangshan University, Ji''an, Jiangxi 343009, China; School of Mathematics and Statistics, Huazhong University of Science and Technology, Wuhan, Hubei 430074, China |
| |
| Abstract: | |
| |
| Keywords: | girth planar graphs linear coloring linear chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《井冈山大学学报（自然科学版）》浏览原始摘要信息 |
| 点击此处可从《井冈山大学学报（自然科学版）》下载免费的PDF全文 |
|
