THE GENERALIZED SPRAGUE-GRUNDY FUNCTION AND ITS INVARIANCE UNDER CERTAIN MAPPINGS

被引：10
|
作者：
FRAENKEL, AS [1 ]
YESHA, Y [1 ]
机构：
[1] OHIO STATE UNIV,DEPT COMP & INFORMAT SCI,COLUMBUS,OH 43210
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 1986年 / 43卷 / 02期
关键词：
D O I：
10.1016/0097-3165(86)90058-0
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：165 / 177
页数：13
相关论文
共 20 条
  • [1] Additive periodicity of the Sprague-Grundy function of certain Nim games
    Dress, A
    Flammenkamp, A
    Pink, N
    ADVANCES IN APPLIED MATHEMATICS, 1999, 22 (02) : 249 - 270
  • [2] Sprague-Grundy function of symmetric hypergraphs
    Boros, Endre
    Gurvich, Vladimir
    Ho, Nhan Bao
    Makino, Kazuhisa
    Mursic, Peter
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 165 : 176 - 186
  • [3] The Sprague-Grundy function of the game Euclid
    Nivasch, Gabriel
    DISCRETE MATHEMATICS, 2006, 306 (21) : 2798 - 2800
  • [4] Sprague-Grundy Functions for Certain Infinite Acyclic Graphs
    Meyerowitz, Aaron
    COMBINATORICS, GRAPH THEORY AND COMPUTING, SEICCGTC 2021, 2024, 448 : 393 - 402
  • [5] On the Sprague-Grundy function of extensions of proper Nim
    Boros, Endre
    Gurvich, Vladimir
    Ho, Nhan Bao
    Makino, Kazuhisa
    INTERNATIONAL JOURNAL OF GAME THEORY, 2021, 50 (03) : 635 - 654
  • [6] Sprague-Grundy function of matroids and related hypergraphs
    Boros, Endre
    Gurvich, Vladimir
    Ho, Nhan Bao
    Makino, Kazuhisa
    Mursic, Peter
    THEORETICAL COMPUTER SCIENCE, 2019, 799 (40-58) : 40 - 58
  • [7] The Sprague-Grundy function of the real game Euclid
    Cairns, Grant
    Ho, Nhan Bao
    Lengyel, Tamas
    DISCRETE MATHEMATICS, 2011, 311 (06) : 457 - 462
  • [8] PERIODICITY OF SPRAGUE-GRUNDY FUNCTION IN GRAPHS WITH DECOMPOSABLE NODES
    YU, YK
    BANERJI, RB
    CYBERNETICS AND SYSTEMS, 1982, 13 (04) : 299 - 310
  • [9] On the,Sprague-Grundy function of EXACT k-NIM
    Boros, Endre
    Gurvich, Vladimir
    Ho, Nhan Bao
    Makino, Kazuhisa
    Mursic, Peter
    DISCRETE APPLIED MATHEMATICS, 2018, 239 : 1 - 14
  • [10] Impartial games with decreasing Sprague-Grundy function and their hypergraph compound
    Boros, Endre
    Gurvich, Vladimir
    Ho, Nhan Bao
    Makino, Kazuhisa
    Mursic, Peter
    INTERNATIONAL JOURNAL OF GAME THEORY, 2024, 53 (04) : 1119 - 1144
12