| 围长至少为6的平面图的线性染色 |
| |
| 引用本文： | 王侃,王维凡,李超. 围长至少为6的平面图的线性染色[J]. 高校应用数学学报(A辑), 2010, 25(4) |
| |
| 作者姓名： | 王侃 王维凡 李超 |
| |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金重点项目 |
| |
| 摘 要： | 如果图G的一个正常染色满足染任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.论文证明了对于每一个最大度为△(G)围长至少为6的平面图G有lc(G)≤「(Δ(G))/2]+3,并且当△(G)■{4,5,…,12}时, lc(G)≤「(Δ(G))/2」+2.
|
| 关 键 词： | 平面图 线性染色 围长 最大度 |
Linear coloring of plane graphs with girth at least six |
| |
| WANG Kan,WANG Wei-fan,LI Chao. Linear coloring of plane graphs with girth at least six[J]. Applied Mathematics A Journal of Chinese Universities, 2010, 25(4) |
| |
| Authors: | WANG Kan WANG Wei-fan LI Chao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
