文献类型：期刊文章

作　　者：张国志[1] 王世英[2]

机构地区：[1]晋中学院数学系,山西晋中030600 [2]山西大学数学科学学院,山西太原030006

出　　处：《中北大学学报（自然科学版）》

基　　金：山西省自然科学基金资助项目(20041002);国家自然科学基金资助项目(10471081)

年　　份：2006

卷　　号：27

期　　号：2

起止页码：156-159

语　　种：中文

收录情况：AJ、CAS、EI(收录号：2006229913574)、IC、MR、SCOPUS、ZGKJHX、ZMATH、普通刊

摘　　要：给出了一方成功数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.

关 键 词：一方成功数  星博弈  完全图

分 类 号：O157.5[数学类]