作者：朱俊蕾均匀染色均匀色数退化图
摘要：若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe（G）=min{k｜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-均匀可染的.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
