关于图的点色数和邻点可区别E-全色数

• 作者: 翟绍辉 郑艺容 陈美润
• 来源期刊: 海南师范大学学报（自然科学版）
• 关键词: 点色数 邻点可区别E-全色数
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 基础理论与应用研究
• 页码范围: 131-133
• 页数: 3页
• 语种: 中文

摘要

图G的点色数χ（G）是指图G存在正常k-顶点着色的k的最小值，图G的邻点可区别E-全色数χeat (G )是指图G存在邻点可区别E-全染色的k的最小值。尽管图G的这两种染色看似不同，但我们证明：当χ（G）≥4时，χ(G )=χeat (G )。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑艺容	厦门理工学院应用数学学院	12	5	1.0	1.0
3	陈美润	厦门理工学院应用数学学院	4	0	0.0	0.0
4	翟绍辉	厦门理工学院应用数学学院	6	2	1.0	1.0