Edge critical cops and robber

DOI10.1016/J.DISC.2010.05.004MaRDI QIDQ708375zbMATH OpenOpenAlexFDO

Authors A. Hill, Nancy E. Clarke, S. L. Fitzpatrick, R. J. Nowakowski

Publication date 11 October 2010

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graphgamecriticalpursuitcop

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Edge-critical cops and robber in planar graphs
• Edge contraction and cop-win critical graphs
• scientific article; zbMATH DE number 6820595
• Cops and robbers playing on edges
• Edge Turncoat graphs in the game cops and robbers: the good, the bad and the ugly

Cites work

• scientific article; zbMATH DE number 1792626 (Why is no real title available?)
• Characterizations of \(k\)-copwin graphs
• Cops, robber and traps
• Graph Classes: A Survey
• On Distance-Preserving and Domination Elimination Orderings

Cited in

(2)

• Edge-critical cops and robber in planar graphs
• Edge contraction and cop-win critical graphs

This page was built for publication: Edge critical cops and robber

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