ALL libraries (COBIB.SI union bibliographic/catalogue database)
PDF
  • Cops and robbers on oriented toroidal grids
    González Hermosillo de la Maza, Sebastián ...
    The game of cops and robbers is a well-known game played on graphs. In this paper we consider the straight-ahead orientations of 4-regular quadrangulations of the torus and the Klein bottle and we ... prove that their cop number is bounded by a constant. We also show that the cop number of every $k$-regularly oriented toroidal grid is at most 13.
    Source: Theoretical computer science. - ISSN 0304-3975 (Vol. 857, Feb. 2021, str. 166-176)
    Type of material - article, component part ; adult, serious
    Publish date - 2021
    Language - english
    COBISS.SI-ID - 58845955