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