| 平面图的线性着色 |
| |
| 引用本文： | 鞠 平. 平面图的线性着色[J]. 重庆工商大学学报(自然科学版), 2013, 30(2): 12-14 |
| |
| 作者姓名： | 鞠 平 |
| |
| 作者单位： | 重庆大学数学与统计学院,重庆,401331 |
| |
| 基金项目： | 中央高校基本科研业务费资助 |
| |
| 摘 要： | 图G的一个正常着色满足着任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常着色为图的线性着色.图G的线性色数是指G的所有线性着色中所用的最少颜色的个数.研究了平面图的线性着色,对于最大度Δ为偶数的平面图G,证明了lc(G)≤Δ(G)+14.
|
| 关 键 词： | 平面图 线性着色 线性色数 最大度 |
Linear Coloring of Planar Graphs |
| |
| JU Ping. Linear Coloring of Planar Graphs[J]. Journal of Chongqing Technology and Business University:Natural Science Edition, 2013, 30(2): 12-14 |
| |
| Authors: | JU Ping |
| |
| Affiliation: | JU Ping(School of Mathematics and Statistics,Chongqing University,Chongqing 401331,China) |
| |
| Abstract: | |
| |
| Keywords: | planar graph linear coloring linear chromatic number maximum degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《重庆工商大学学报(自然科学版)》下载全文 |
|
