含点不交偶圈的图的[r,s,t]-着色

• 作者: 俞竺君 左连翠
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 数学
• 关键词: [r,s,t]-着色 星 偶圈
• 年，卷（期）: 2010,（2）
• 页码范围: 18-22
• 分类号: O157.5
• 字数: 7136字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2010.02.004

摘要

通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[r,s,t]-色数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左连翠	天津师范大学数学科学学院	30	32	4.0	4.0
2	俞竺君	天津师范大学数学科学学院	1	5	1.0	1.0