| 最大度较小的图的线性着色 |
| |
| 引用本文： | 彩春丽,易华. 最大度较小的图的线性着色[J]. 井冈山大学学报(自然科学版), 2020, 41(5): 5-9. DOI: 10.3969/j.issn.1674-8085.2020.05.002 |
| |
| 作者姓名： | 彩春丽 易华 |
| |
| 作者单位： | 井冈山大学数理学院,江西,吉安 343009 |
| |
| 摘 要： | 本文研究了最大度较小的图的线性着色问题。通过分析未着色顶点的邻近顶点的着色情况，扩充图的部分线性着色，利用数学归纳法证明了△（G）≤4的非4正则图G的线性色数有lc（G）≤7和△（G）≤5的非5正则图G的线性色数有lc（G）≤13。
|
| 关 键 词： | 最大度 线性着色 线性色数 |
| 收稿时间： | 2020-04-20 |
| 修稿时间： | 2020-05-18 |
LINEAR COLORING OF GRAPHS WITH SMALL MAXIMUM DEGREE |
| |
| CAI Chun-li and YI Hua. LINEAR COLORING OF GRAPHS WITH SMALL MAXIMUM DEGREE[J]. Journal of Jinggangshan University(Natural Sciences Edition), 2020, 41(5): 5-9. DOI: 10.3969/j.issn.1674-8085.2020.05.002 |
| |
| Authors: | CAI Chun-li and YI Hua |
| |
| Affiliation: | School of Mathematics and Physics, Jinggangshan University, Ji''an Jiangxi 343009, China and School of Mathematics and Physics, Jinggangshan University, Ji''an Jiangxi 343009, China |
| |
| Abstract: | |
| |
| Keywords: | maximum degree linear coloring linear chromatic number |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《井冈山大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《井冈山大学学报(自然科学版)》下载免费的PDF全文 |
|
