| 不含3,4-圈的平面图的均匀染色 |
| |
| 引用本文： | 谭香. 不含3,4-圈的平面图的均匀染色[J]. 科学技术与工程, 2010, 10(27) |
| |
| 作者姓名： | 谭香 |
| |
| 作者单位： | 山东财政学院,济南,250014 |
| |
| 摘 要： | 图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧.证明了若图G是Δ(G)≥6且不含3,4-圈的平面图,则对任意的m≥Δ(G),图G是均匀m-可染的.
|
| 关 键 词： | 平面图 均匀染色 圈 |
| 收稿时间： | 2010-06-08 |
| 修稿时间： | 2010-06-25 |
Equitable coloring of planar graphs without 3, 4-cycles |
| |
| TAN Xiang. Equitable coloring of planar graphs without 3, 4-cycles[J]. Science Technology and Engineering, 2010, 10(27) |
| |
| Authors: | TAN Xiang |
| |
| Affiliation: | TAN Xiang(Shandong University of Finance,Shandong,Jinan 250014,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | planar graph equitable coloring cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
|
