恰含有一个偶圈的单圈图的着色游戏

• 作者: 左连翠 张焕
• 来源期刊: 天津师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 着色游戏 f-无圈游戏色数 单圈图
• 年，卷（期）: 2010,（3）
• 页码范围: 12-17
• 分类号: O157.5
• 字数: 9816字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1114.2010.03.003

摘要

令f是一个把任意图H映射到非负整数且满足f(H)≤| V(H)|的图函数.定义图函数f为f(K2)=2,f(P8)=3,f(C2n)=3,其余未定义的子圈满足f(H)=0.证明了恰含有一个偶圈的单圈图的f-无圈游戏色数不超过9.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左连翠	天津师范大学数学科学学院	30	32	4.0	4.0
2	张焕	天津师范大学数学科学学院	3	4	1.0	2.0