| 围长至少为5的平面图的线性染色 |
| |
| 引用本文： | 王侃,崔淑玉,李超.围长至少为5的平面图的线性染色[J].菏泽学院学报,2010,32(2):5-9. |
| |
| 作者姓名： | 王侃 崔淑玉 李超 |
| |
| 作者单位： | 浙江师范大学数理与信息工程学院,浙江金华,321004 |
| |
| 摘 要： | 如果图G的一个正常染色满足任意两种颜色的顶点集合导出的子图是一些点不交的路的并,则称这个正常染色为图G的线性染色.图G的线性色数用lc(G)表示,是指G的所有线性染色中所用的最少颜色的个数.证明了对于每一个最大度为△围长至少为5的平面图G,lc(G)≤△+2.
|
| 关 键 词： | 平面图 线性染色 围长 最大度 |
Linear Coloring of Plane Graphs with Girth at Least Five |
| |
| WANG Kan,CUI Shu-yu,LI Chao.Linear Coloring of Plane Graphs with Girth at Least Five[J].Journal of Heze University,2010,32(2):5-9. |
| |
| Authors: | WANG Kan CUI Shu-yu LI Chao |
| |
| Institution: | College of Mathematics;Physics and Information Engineering;Zhejiang Normal University;Jinhua Zhejiang 321004;China |
| |
| Abstract: | |
| |
| Keywords: | Plane graphs linear coloring girth maximum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
