高度正则图的全着色

• 作者: 杨万年 谢德政
• 来源期刊: 中国科学A辑
• 关键词: 全色数 全着色 全着色猜想
• 年，卷（期）: 2008,（10）
• 页码范围: 1183-1200
• 页数: 18页
• 语种: 中文

摘要

一个图G的全色数XT(g)是对G的边和顶点着色的最小数,使得相关联或相邻元素着不同色.证明了如果G是正则图并且d(G)≥2/3|V(G)|+23/6,这里d(G)表示在G中顶点的度,则XT(C)≤d(G)+2.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢德政		15	27	3.0	4.0
2	杨万年		5	21	3.0	4.0