Guarding isometric subgraphs and cops and robber in planar graphs

DOI10.1016/J.EJC.2023.103809zbMATH Open1542.05113MaRDI QIDQ6563993FDOQ6563993

Authors: Sebastián González Hermosillo de la Maza, Bojan Mohar 

Publication date: 28 June 2024

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Recommendations

• Guarding isometric subgraphs and lazy cops and robbers
• A game of cops and robbers
• Cops and Robbers on Planar‐Directed Graphs
• The cop number of the one-cop-moves game on planar graphs
• The one-cop-moves game on planar graphs

zbMATH Keywords

1-guardable graphswide shadow in a subgraph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Planar graphs; geometric and topological aspects of graph theory (05C10) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43) Positional games (pursuit and evasion, etc.) (91A24)

Cites Work

• Title not available (Why is that?)
• Vertex-to-vertex pursuit in a graph
• The game of cops and robbers on graphs
• Title not available (Why is that?)
• A game of cops and robbers
• Clique graphs and Helly graphs
• Variations of cops and robber on the hypercube
• Lazy cops and robbers on hypercubes
• The optimal capture time of the one-cop-moves game
• The cop number of the one-cop-moves game on planar graphs
• Topological directions in cops and robbers

Cited In (1)

• Guarding isometric subgraphs and lazy cops and robbers

This page was built for publication: Guarding isometric subgraphs and cops and robber in planar graphs

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