Lazy Cops and Robbers on generalized hypercubes

DOI10.1016/J.DISC.2016.09.031zbMath1361.05082OpenAlexW2551880559MaRDI QIDQ526267

Kai An Sim, Kok Bin Wong, Ta Sheng Tan

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

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

Related Items (2)

Variations of cops and robbers game on grids ⋮ The one-cop-moves game on planar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Lazy cops and robbers played on random graphs and graphs on surfaces
• A game of cops and robbers
• Cops and robbers in graphs with large girth and Cayley graphs
• Two characterizations of generalized hypercube
• Combinatorial properties of generalized hypercube graphs
• Vertex-to-vertex pursuit in a graph
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Lazy Cops and Robbers on Hypercubes

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