一方成功数a(K1,4)等于7

• 作者: 张国志 王世英
• 来源期刊: 中北大学学报（自然科学版）
• 学科: 数学
• 关键词: 一方成功数 星博弈 完全图
• 年，卷（期）: 2006,（2）
• 页码范围: 156-159
• 页数: 4页
• 分类号: O157.5
• 字数: 811字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-3193.2006.02.021

摘要

给出了一方成功数a(K1,n)的新定义:甲乙二人在完全图Kp上博弈,首先甲用绿色把Kp的一条边上色,接着乙用红色染Kp的另一条无色边,如此甲乙交替地对Kp的无色边进行着色,若甲在Kp上染成绿星K1,n且乙在Kp上没有染成红星K1,n,甲赢;否则甲输乙赢.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a(K1,n).应用穷举法,本文获得了一方成功数a(K1,4)=7.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国志	晋中学院数学系	5	1	1.0	1.0
2	王世英	山西大学数学科学学院	109	122	6.0	7.0