scientific article
From MaRDI portal
Publication:2752024
zbMath0983.05030MaRDI QIDQ2752024
Publication date: 21 April 2002
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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)
Related Items (19)
Fast Robber in Planar Graphs ⋮ Cops and robbers on intersection graphs ⋮ The game of cops and robbers on directed graphs with forbidden subgraphs ⋮ On the cop number of graphs of high girth ⋮ To satisfy impatient web surfers is hard ⋮ An annotated bibliography on guaranteed graph searching ⋮ \(k\)-chordal graphs: from cops and robber to compact routing via treewidth ⋮ On the cop number of toroidal graphs ⋮ Study of a combinatorial game in graphs through linear programming ⋮ Bounding the Cop Number of a Graph by Its Genus ⋮ Pursuing a fast robber on a graph ⋮ A proof of the Meyniel conjecture for abelian Cayley graphs ⋮ Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems ⋮ Pursuit evasion on polyhedral surfaces ⋮ Cops and robbers on directed and undirected abelian Cayley graphs ⋮ Unnamed Item ⋮ Linguistic geometry approach for solving the cops and robber problem in grid environments ⋮ Conjectures on Cops and Robbers ⋮ Meyniel extremal families of abelian Cayley graphs
This page was built for publication: