| 最大度为4的平面图的平方染色 |
| |
| 引用本文： | 朱海洋,盛景军,葛生联. 最大度为4的平面图的平方染色[J]. 山东理工大学学报：自然科学版, 2010, 24(6) |
| |
| 作者姓名： | 朱海洋 盛景军 葛生联 |
| |
| 作者单位： | 徐州空军学院,后勤指挥系,江苏,徐州,221000 |
| |
| 摘 要： | 证明了若G为最大度Δ(G)≤4且不含4,5,6-圈的平面图,则χ(G2)≤Δ(G)+7.
|
| 关 键 词： | 染色 平面图 平方图 圈 |
Coloring squares of planar graphs with maximum degree at most four |
| |
| ZHU Hai-yang,SHENG Jing-jun,GE Sheng-lian. Coloring squares of planar graphs with maximum degree at most four[J]. Journal of Shandong University of Technology:Science and Technology, 2010, 24(6) |
| |
| Authors: | ZHU Hai-yang SHENG Jing-jun GE Sheng-lian |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
