论文部分内容阅读
给出了在完全二分图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．