A note on cops and robbers, independence number, domination number and diameter

DOI10.1016/J.DISC.2022.113175zbMath1502.05191arXiv2202.12740OpenAlexW4297477857WikidataQ130444267 ScholiaQ130444267MaRDI QIDQ2092403

Leo Versteegen, Julien Portier, Jan Petr

Publication date: 2 November 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2202.12740

zbMATH Keywords

independence numberdomination numbercops and robbers

Mathematics Subject Classification ID

Games involving graphs (91A43) Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Positional games (pursuit and evasion, etc.) (91A24) Games on graphs (graph-theoretic aspects) (05C57)

Related Items (1)

Cops and Robbers on \(\boldsymbol{P_5}\)-Free Graphs

Cites Work

• Unnamed Item
• A game of cops and robbers
• Vertex-to-vertex pursuit in a graph
• Cops and robbers on \(2K_2\)-free graphs

This page was built for publication: A note on cops and robbers, independence number, domination number and diameter