Tandem-win graphs

DOI10.1016/J.DISC.2004.11.016MaRDI QIDQ2568474zbMATH OpenOpenAlexFDO

Authors Nancy E. Clarke, R. J. Nowakowski

Publication date 10 October 2005

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

copgamepursuit

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99) Games involving graphs (91A43)

Recommendations

• scientific article; zbMATH DE number 3861220
• scientific article; zbMATH DE number 874570
• On cop-win graphs
• Twins in graphs
• Double graphs
• Double bondage in graphs
• scientific article; zbMATH DE number 874567
• Paired threshold graphs
• Competitively tight graphs

Cites work

• A game of cops and robbers
• Bridged graphs are cop-win graphs: An algorithmic proof
• Graph Classes: A Survey
• scientific article; zbMATH DE number 1792626 (Why is no real title available?)
• On bridged graphs and cop-win graphs
• On Distance-Preserving and Domination Elimination Orderings

Cited in

(15)

• A witness version of the cops and robber game
• On distance-preserving elimination orderings in graphs: complexity and algorithms
• Limited visibility cops and robber
• A survey on the relationship between the game of cops and robbers and other game representations
• Elimination schemes and lattices
• Characterizations of k-copwin graphs
• An introduction to lazy cops and robbers on graphs
• \(k\)-chordal graphs: from cops and robber to compact routing via treewidth
• The game of Cops and Robber on circulant graphs
• A Tandem version of the Cops and Robber Game played on products of graphs
• The damage number of the Cartesian product of graphs
• Cops and attacking robbers with cycle constraints
• Corrigendum to: ``The damage number of the Cartesian product of graphs
• Surrounding an active robber
• An annotated bibliography on guaranteed graph searching

This page was built for publication: Tandem-win graphs

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