On a contraction-like property of dismantlable graphs

DOI10.1016/j.cam.2022.114992zbMath1502.91010OpenAlexW4310677064MaRDI QIDQ2112715

Shravan Luckraz

Publication date: 11 January 2023

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2022.114992

zbMATH Keywords

game theorygraph theorypursuit games

Mathematics Subject Classification ID

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

Cites Work

• A game of cops and robbers
• Gibbs measures and dismantlable graphs
• A game of cops and robbers played on products of graphs
• On a characterization of evasion strategies for pursuit-evasion games on graphs
• Vertex-to-vertex pursuit in a graph
• A survey on the relationship between the game of cops and robbers and other game representations
• Computational fixed points in graphical rectangular metric spaces with application
• A note on \(k\)-cop, \(l\)-robber games on graphs

This page was built for publication: On a contraction-like property of dismantlable graphs