浏览全部资源
扫码关注微信
1. 晋中学院数学系
2. 山西大学数学科学学院
纸质出版:2006
移动端阅览
张国志, 王世英. 一方成功数a(K1,4)等于7[J]. 中北大学学报(自然科学版), 2006,(2).
张国志, 王世英. 一方成功数a(K1,4)等于7[J]. 2006, (2).
张国志, 王世英. 一方成功数a(K1,4)等于7[J]. 中北大学学报(自然科学版), 2006,(2). DOI:
张国志, 王世英. 一方成功数a(K1,4)等于7[J]. 2006, (2). DOI:
给出了一方成功数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.
Unilateral successful number a(K
1
n) has been redefined in this paper: Suppose person a and b contest on complete graph K
p
.a first colors one of the edges of K
green
b then colors another edge red.a and b color the rest edge alternately.a wins the game if what a has colored forms a star K
n while b fails to.The smallest natural number P=P(n) for a to win the game is called the unilateral successful number
denoted a(K
n).The authors have proved that a(K
4) equals 7 by using exhaustive method.
0
浏览量
30
下载量
CSCD
关联资源
相关文章
相关作者
相关机构