| 平面图的线性着色 |
| |
| 引用本文： | 彩春丽、谢德政.平面图的线性着色[J].西南农业大学学报,2013,35(2):99-102. |
| |
| 作者姓名： | 彩春丽、谢德政 |
| |
| 作者单位： | 重庆大学数学与统计学院 |
| |
| 基金项目： | 重庆市科委自然科学基金计划资助项目(CSTC,2007BB2123) |
| |
| 摘 要： | 研究了平面图的线性着色.对平面图G,证明了lc(G)≤min{2Δ(G)+3,Δ(G)+15}和lc(G)≤max{└0.9Δ(G)┘+4,┌Δ(G)/2┐+22},改进了平面图线性着色色数的上界.
|
| 关 键 词： | 平面图 线性着色 线性色数 最大度 |
Linear Coloring of Planar Graphs |
| |
| CAI Chun-li,XIE De-zheng.Linear Coloring of Planar Graphs[J].Journal of Southwest Agricultural University,2013,35(2):99-102. |
| |
| Authors: | CAI Chun-li XIE De-zheng |
| |
| Institution: | School of Mathematics and Statistics,Chongqing University,Chongqing 401331,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《西南农业大学学报》浏览原始摘要信息 |
| 点击此处可从《西南农业大学学报》下载免费的PDF全文 |
|
