On a game of policemen and robber (Q1820799)

From MaRDI portal
Revision as of 18:09, 17 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On a game of policemen and robber
scientific article

    Statements

    On a game of policemen and robber (English)
    0 references
    1987
    0 references
    The authors consider a game where policemen try to catch a robber on a graph G (as previously studied by several authors, e.g., A. Quilliot, M. Aigner and M. Fromme, P. Frankl, Y. O. Hamidoune and the reviewer). They determine the exact minimal number of policemen needed when G is a Cartesian product of trees.
    0 references
    game
    0 references
    policemen
    0 references
    robber
    0 references
    graph
    0 references
    0 references
    0 references

    Identifiers