Lazy Cops and Robbers on generalized hypercubes

DOI10.1016/J.DISC.2016.09.031MaRDI QIDQ526267zbMATHOpenAlexFDO

Authors Kai An Sim, Ta Sheng Tan, K. B. Wong

Publication date 10 May 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.09.031

zbMATH Keywords

hypercubesvertex-pursuit gamesCops and Robbers

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Hypergraphs (05C65) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Recommendations

• Lazy cops and robbers on hypercubes
• Lazy cops and robbers played on random graphs and graphs on surfaces
• Variations of cops and robbers game on grids
• Variations of cops and robber on the hypercube
• Variations of cops and robbers game on grids

Cites work

• scientific article; zbMATH DE number 686998 (Why is no real title available?)
• A game of cops and robbers
• Combinatorial properties of generalized hypercube graphs
• Cops and robbers in graphs with large girth and Cayley graphs
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Lazy cops and robbers on hypercubes
• Lazy cops and robbers played on random graphs and graphs on surfaces
• The game of cops and robbers on graphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Two characterizations of generalized hypercube
• Variations of cops and robber on the hypercube
• Vertex-to-vertex pursuit in a graph

Cited in

(7)

• Lazy cops and robbers played on random graphs and graphs on surfaces
• The one-cop-moves game on planar graphs
• Connected Search for a Lazy Robber
• Connected search for a lazy robber
• Lazy cops and robbers on hypercubes
• On the minimum order of 4-lazy cops-win graphs
• Variations of cops and robbers game on grids

This page was built for publication: Lazy Cops and Robbers on generalized hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q526267)