| 不含3-圈平面图的线性染色 |
| |
| 引用本文： | 王侃. 不含3-圈平面图的线性染色[J]. 浙江师范大学学报(自然科学版), 2011, 34(2) |
| |
| 作者姓名： | 王侃 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目,浙江省自然科学基金重点资助项目 |
| |
| 摘 要： | 运用Discharging方法,研究了平面图的线性染色问题,证明了一个没有3-圈的平面图G的线性色数lc(G)≤[3△(G)/2]+2,其中△(G)表示G的最大度.
|
| 关 键 词： | 平面图 线性染色 圈 最大度 |
Linear coloring of planar graphs without 3-cycles |
| |
| WANG Kan. Linear coloring of planar graphs without 3-cycles[J]. Journal of Zhejiang Normal University Natural Sciences, 2011, 34(2) |
| |
| Authors: | WANG Kan |
| |
| Affiliation: | WANG Kan(College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | |
| |
| Keywords: | planar graphs linear coloring cycle maximum degree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
