蛛形图的全图和中心图的均匀染色

• 作者: 卜月华 赵金丽
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 均匀染色 蛛形图 全图 中心图
• 年，卷（期）: 2011,（1）
• 页码范围: 42-45
• 分类号: O157.5
• 字数: 3750字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2011.01.008

摘要

通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的全图的均匀色数χ{Eq}[T(G)]=n+1.把 G 的中心图记为{C(G)},也得到了这样的蛛形图G的中心图的均匀色数:当 n=2k时,χ{Eq}[C(G)]=2k2+1;当n=2k+1时,{χ{Eq}[C(G)]=}2k2+3k+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卜月华	浙江师范大学数理与信息工程学院	41	48	4.0	4.0
2	赵金丽	浙江师范大学数理与信息工程学院	1	3	1.0	1.0