完全二分图上星博弈的一个公式

给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且乙在Kp,p上还没有染成红星K1,n,甲胜.否则甲负乙胜.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a2(K1,n).证明了a2(K1,5)=7.

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

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