| 退化图的均匀染色 |
| |
| 引用本文： | 朱俊蕾.退化图的均匀染色[J].嘉兴学院学报,2010,22(3):31-34,50. |
| |
| 作者姓名： | 朱俊蕾 |
| |
| 作者单位： | 嘉兴学院数学与信息工程学院,浙江嘉兴,314001 |
| |
| 摘 要： | 若图G有一个正常k -顶点染色满足任两个色类中的顶点数至多相差1,则称G是k -均匀可染的.χe(G)=mink|G是k -均匀可染的称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH(v)≤d,则称图G为d -退化图.证明了满足|E(G)|≤(2)/(3)|V(G)|的d -退化图(其中d=1,2)G是 3 -均匀可染的,满足|E(G)|≤(3)/(4)|V(G)|的d -退化图(其中d=2,3)G是 4 -均匀可染的.
|
| 关 键 词： | 均匀染色 均匀色数 退化图 |
Equitable Coloring of Degenerate Graphs |
| |
| ZHU Jun-lei.Equitable Coloring of Degenerate Graphs[J].Journal of Jiaxing College,2010,22(3):31-34,50. |
| |
| Authors: | ZHU Jun-lei |
| |
| Institution: | ZHU Jun-lei (School of Mathematics , Information Engineering,Jiaxing University,Jiaxing,Zhejiang 314001) |
| |
| Abstract: | |
| |
| Keywords: | equitable coloring equitable chromatic number degenerate graphs |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
