| 不含l-圈平面图的全染色猜想 |
| |
| 引用本文： | 孙向勇,马巧灵. 不含l-圈平面图的全染色猜想[J]. 济南大学学报(自然科学版), 2007, 21(4): 306-310 |
| |
| 作者姓名： | 孙向勇 马巧灵 |
| |
| 作者单位： | 山东经济学院统计与数学学院,山东,济南,250014;济南大学理学院,山东,济南,250022 |
| |
| 摘 要： | 给定一个图G,G的全k染色(全k可染)是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素(点和边)染不同颜色。Δ(G)是G的最大度。关于图的全染色有猜想:任何一个简单图一定是全Δ 2可染的。而对不含l-圈的平面图,l∈{3,4,5,6},全染色猜想成立。
|
| 关 键 词： | 平面图 全染色 圈 |
| 文章编号： | 1671-3559(2007)04-0306-05 |
| 修稿时间： | 2007-03-05 |
Total Coloring Conjecture of Planar Graphs Without l-cycles |
| |
| SUN Xiang-yong,MA Qiao-ling. Total Coloring Conjecture of Planar Graphs Without l-cycles[J]. Journal of Jinan University(Science & Technology), 2007, 21(4): 306-310 |
| |
| Authors: | SUN Xiang-yong MA Qiao-ling |
| |
| Abstract: | |
| |
| Keywords: | planar graph total coloring cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
