|
| |
|
| A316533 |
| a（n）是在广义Petersen图P（n，2）上进行的Node Kayles博弈的Sprague-Grundy值。 |
|
三
|
|
|
|
1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
5
|
|
|
评论
|
对于所有n值，Node-Kayles游戏在广义Petersen图P（n，2）上的Sprague-Grundy值不能大于2，因为只有2个非同构的第一步。
此外，对于n的所有偶数值，广义Petersen图P（n，2）具有由180度旋转定义的自同构。因此，对于玩家1的每一次移动，玩家2都可以通过给玩家1的移动的轨道等效点着色来做出响应。因此，当n为偶数时，Node-Kayles游戏在P（n，2）上的Sprague-Grundy值为0。
|
|
|
参考文献
|
E.R.Berlekamp、J.H.Conway和R.K.Guy，《数学游戏的胜利之道》，第1卷，A K Peters，2001年。
|
|
|
链接
|
Sierra Brown、Spencer Daughty、Eugene Fiorini、Barbara Maldonado、Diego Manzano-Ruiz、Sean Rainville、Riley Waechter和Tony W.H.Wong，Node-Kayles游戏的Nimber序列，J.国际顺序。，第23卷（2020年），第20.3.5条。
|
|
|
例子
|
对于n=5，a（5）是彼得森图上Node-Kayles游戏的Sprague-Grundy值。由于Petersen图是顶点传递的，所以所有第一步都是同构的。第一次移动后，生成的图形是循环C_6。在C_6上玩的Node-Kayles游戏的Sprague-Grundy值为0。因此，a（5）=mex{0}=1，其中mex是最小排除函数。
|
|
|
黄体脂酮素
|
（生锈）//请参阅风扇链接-最大风扇数2021年5月23日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
扩展
|
a（25）-a（26）来自最大风扇数2021年5月23日
|
|
|
状态
|
经核准的
|
| |
|
|
