整数序列杂志, 第23卷(2020年),第20.3.5条

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日。


返回到 整数序列杂志主页