Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games
Diskretnaya Matematika, Tome 28 (2016) no. 3, pp. 145-159

Voir la notice de l'article provenant de la source Math-Net.Ru

We study conditions for the existence of coalition games with the result invariant under cyclic shifts of players sequence numbers. Given a total number $ n $ of players, we estimate the number $ k $ of players of one coalition under which there exists a game in which this coalition wins under all cyclic shifts of players. We give procedures for construction of the so-called set-splitting digraphs on which risk-free nim-type games of a given coalition are defined.
Keywords: positional game, risk-free game, cyclic sequence, difference set.
@article{DM_2016_28_3_a9,
     author = {A. M. Chudnov},
     title = {Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games},
     journal = {Diskretnaya Matematika},
     pages = {145--159},
     publisher = {mathdoc},
     volume = {28},
     number = {3},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2016_28_3_a9/}
}
TY  - JOUR
AU  - A. M. Chudnov
TI  - Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games
JO  - Diskretnaya Matematika
PY  - 2016
SP  - 145
EP  - 159
VL  - 28
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2016_28_3_a9/
LA  - ru
ID  - DM_2016_28_3_a9
ER  - 
%0 Journal Article
%A A. M. Chudnov
%T Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games
%J Diskretnaya Matematika
%D 2016
%P 145-159
%V 28
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2016_28_3_a9/
%G ru
%F DM_2016_28_3_a9
A. M. Chudnov. Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games. Diskretnaya Matematika, Tome 28 (2016) no. 3, pp. 145-159. http://geodesic.mathdoc.fr/item/DM_2016_28_3_a9/