Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Subscription

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2016, Volume 28, Issue 3, Pages 145–159
DOI: https://doi.org/10.4213/dm1388
(Mi dm1388)
 

Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games

A. M. Chudnov

S. M. Budyonny Military Academy of Communications
References:
Abstract: 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.
Received: 04.04.2016
Revised: 11.08.2016
English version:
Discrete Mathematics and Applications, 2017, Volume 27, Issue 6, Pages 349–359
DOI: https://doi.org/10.1515/dma-2017-0036
Bibliographic databases:
Document Type: Article
UDC: 519.833.5+519.172.3+519.116
Language: Russian
Citation: A. M. Chudnov, “Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games”, Diskr. Mat., 28:3 (2016), 145–159; Discrete Math. Appl., 27:6 (2017), 349–359
Citation in format AMSBIB
\Bibitem{Chu16}
\by A.~M.~Chudnov
\paper Cyclic decomposition of sets, set-splitting digraphs and cyclic classes of risk-free games
\jour Diskr. Mat.
\yr 2016
\vol 28
\issue 3
\pages 145--159
\mathnet{http://mi.mathnet.ru/dm1388}
\crossref{https://doi.org/10.4213/dm1388}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=3643051}
\elib{https://elibrary.ru/item.asp?id=27349824}
\transl
\jour Discrete Math. Appl.
\yr 2017
\vol 27
\issue 6
\pages 349--359
\crossref{https://doi.org/10.1515/dma-2017-0036}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000417791200002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85038366477}
Linking options:
  • https://www.mathnet.ru/eng/dm1388
  • https://doi.org/10.4213/dm1388
  • https://www.mathnet.ru/eng/dm/v28/i3/p145
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Statistics & downloads:
    Abstract page:1375
    Full-text PDF :344
    References:142
    First page:62
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2026