On a pursuit game on Cayley digraphs

DOI10.1016/S0195-6698(87)80034-3zbMath0639.05026OpenAlexW2070228553MaRDI QIDQ1100216

Yahya Ould Hamidoune

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1016/s0195-6698(87)80034-3

zbMATH Keywords

Abelian grouppursuit gameconnected Cayley graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Positional games (pursuit and evasion, etc.) (91A24)

Related Items (13)

Variations on cops and robbers ⋮ On a pursuit game on Cayley graphs ⋮ Cops and robbers in graphs with large girth and Cayley graphs ⋮ The game of cops and robbers on directed graphs with forbidden subgraphs ⋮ Cops and robber on oriented graphs with respect to push operation ⋮ A note on \(k\)-cop, \(l\)-robber games on graphs ⋮ An annotated bibliography on guaranteed graph searching ⋮ Cops and robber on some families of oriented graphs ⋮ The complexity of pursuit on a graph ⋮ Monotonicity in digraph search problems ⋮ Pursuing a fast robber on a graph ⋮ Yahya Ould Hamidoune's mathematical journey: a critical review of his work ⋮ Cops and robbers on directed and undirected abelian Cayley graphs

Cites Work

• A game of cops and robbers
• Note on a pursuit game played on graphs
• Explicit constructions of graphs without short cycles and low density codes
• Unnamed Item

This page was built for publication: On a pursuit game on Cayley digraphs