| 特殊平面图的全染色 |
| |
| 引用本文： | 孙向勇.特殊平面图的全染色[J].山东师范大学学报(自然科学版),2007,22(1):10-12. |
| |
| 作者姓名： | 孙向勇 |
| |
| 作者单位： | 山东经济学院统计与数学学院,250014,济南 |
| |
| 摘 要： | 给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ 1.
|
| 关 键 词： | 平面图 全染色 全染色数 圈 |
| 修稿时间： | 2006-10-18 |
THE TOTAL COLORINGS OF SPECIAL PLANAR GRAPHS |
| |
| Sun Xiangyong.THE TOTAL COLORINGS OF SPECIAL PLANAR GRAPHS[J].Journal of Shandong Normal University(Natural Science),2007,22(1):10-12. |
| |
| Authors: | Sun Xiangyong |
| |
| Institution: | School of Statistics and Mathematics,Shandong Economic University,250014,Jinan China |
| |
| Abstract: | |
| |
| Keywords: | planar graph total coloring total chromatic number cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
