Cops and robbers in graphs with large girth and Cayley graphs (Q1092060): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: A game of cops and robbers / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Note on a pursuit game played on graphs / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On a pursuit game played on graphs for which a minor is excluded / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On a pursuit game on Cayley digraphs / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Explicit construction of regular graphs without small cycles / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On the ratio of optimal integral and fractional covers / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Explicit constructions of graphs without short cycles and low density codes / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Vertex-to-vertex pursuit in a graph / rank | |||
Normal rank | |||
Revision as of 09:52, 18 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Cops and robbers in graphs with large girth and Cayley graphs |
scientific article |
Statements
Cops and robbers in graphs with large girth and Cayley graphs (English)
0 references
1987
0 references
The author obtains several interesting results on the ``game of cops and robbers'', which was previously investigated by Quilliot, Aigner and Fromme, the reviewer, and others. For more details, in particular for the rules of this pursuit game, see e.g. \textit{M. Aigner} and \textit{M. Fromme}, Discrete Appl. Math. 8, 1-11 (1984; Zbl 0539.05052).
0 references
pursuit game
0 references
