scientific article; zbMATH DE number 1665333

MaRDI QIDQ2752024zbMATH OpenFDO

Authors Bernd Schröder

Publication date 21 April 2002

zbMATH Keywords

copnumbergenusretractiontoroidal graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Bounding the cop number of a graph by its genus
• On the cop number of toroidal graphs
• A note on the cops and robber game on graphs embedded in non-orientable surfaces
• Topological directions in cops and robbers
• On the cop number of a graph

Cited in

(35)

• On the cop number of toroidal graphs
• Study of a combinatorial game in graphs through linear programming
• Cops and robbers on directed and undirected abelian Cayley graphs
• Meyniel extremal families of abelian Cayley graphs
• The game of cops and robbers on directed graphs with forbidden subgraphs
• Pursuing a fast robber on a graph
• A proof of the Meyniel conjecture for abelian Cayley graphs
• Topological directions in cops and robbers
• To satisfy impatient web surfers is hard
• A note on the cops and robber game on graphs embedded in non-orientable surfaces
• \(k\)-chordal graphs: from cops and robber to compact routing via treewidth
• Study of a combinatorial game in graphs through linear programming
• Bounding the cop number of a graph by its genus
• Fast Robber in Planar Graphs
• Conjectures on cops and robbers
• Pursuit evasion on polyhedral surfaces
• On the cop number of graphs of high girth
• Improved bounds on the cop number of a graph drawn on a surface
• Cops and robbers on 1-planar graphs
• Bounding the cop number of a graph by its genus
• Pursuit-evasion in graphs: zombies, lazy zombies and a survivor
• Improved bounds on the cop number when forbidding a minor
• Cops and robbers on multi-layer graphs
• New constructions of Meyniel extremal families of graphs
• Compact metric spaces with infinite cop number
• The game of cops and robber on geodesic spaces
• On the cop number of string graphs
• Catching a robber on a random k-uniform hypergraph
• Cops and robber on hyperbolic manifolds (extended abstract)
• Cop number of random k-uniform hypergraphs (extended abstract)
• On 1-planar graphs with bounded cop-number
• Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems
• Cop number of partial cubes
• Linguistic geometry approach for solving the cops and robber problem in grid environments
• An annotated bibliography on guaranteed graph searching

This page was built for publication:

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