Node-Kayles游戏的Nimber序列
Sierra Brown公司
数学系
克雷顿大学
2500加利福尼亚广场
奥马哈,NE 68178
美国
斯宾塞·多尔蒂
数学与统计系
芒特霍利约克学院
大学街50号
马萨诸塞州南哈德利市,邮编:01075
美国
尤金·菲奥里尼
数学系
穆伦堡学院
洲街2400号
宾夕法尼亚州艾伦敦,18104
美国
芭芭拉·马尔多纳多
数学系
休斯顿大学
卡伦大道3507号
德克萨斯州休斯顿77204
美国
迭戈·曼扎诺·鲁伊斯
数学系
宾夕法尼亚库茨敦大学
库兹敦路15200号
宾夕法尼亚州库兹敦,19530
美国
肖恩·雷恩维尔
数学系
普萊茅斯州立大學
高街17号
新罕布什尔州普利茅斯03264
美国
莱利·瓦希特
数学与统计系
北亚利桑那大学
南奥斯本大道801号
亚利桑那州弗拉格斯塔夫86011
美国
托尼·W·H·王
数学系
宾夕法尼亚库茨敦大学
库兹镇路15200号
宾夕法尼亚州库兹敦,19530
美国
摘要:
Node-Kayles是一款在简单图形上进行的公正游戏。这个Sprague-Grundy定理指出,每个公平的博弈都是相关的具有一个称为Nimber的非负整数值。本文研究各种图族的Nimber序列,包括3条路径,格图、棱柱图、链状团、链状群、链状圈、链接菱形、超立方体和广义Petersen图。对于在大多数这些族中,我们确定显式公式或递归他们的Nimber序列。
完整版本:pdf格式, 数字视频接口, 秒, 乳胶
(与序列有关A002186号
A002187号
A071426号
A071441号
A071461号
286332元
A316533型
316629英镑
A316632型
A316781型
A317367型)
2019年11月10日收到;2020年3月11日收到修订版。发布于整数序列期刊,2020年3月16日。
返回到
整数序列杂志主页