几类图的全色极大团染色

• 作者: 韩淑芹 高洪国
• 来源期刊: 山东科学
• 学科: 数学
• 关键词: 边覆盖染色 边覆盖色数 全色极大团染色 全色极大团色数
• 年，卷（期）: 2007,（1）
• 页码范围: 1-2,18
• 页数: 3页
• 分类号: O157.5
• 字数: 1614字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-4026.2007.01.001

摘要

设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极大团色数是指能进行全色极大团染色的最大颜色数,记为XmaxcT(G).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩淑芹	山东师范大学数学科学学院	1	2	1.0	1.0
2	高洪国		2	2	1.0	1.0