Carnegie Mellon University
Browse
file.pdf (305.87 kB)

Walker-Breaker games

Download (305.87 kB)
journal contribution
posted on 2015-06-25, 00:00 authored by Lisa Espig, Alan FriezeAlan Frieze, Michael Krivelevich, Wesley Pegden

We introduce and analyze the Walker-Breaker game, a variant of Maker-Breaker games where Maker is constrained to choose edges of a walk or path in a given graph G, with the goal of visiting as many vertices of the underlying graph as possible

History

Publisher Statement

Copyright © by SIAM.

Date

2015-06-25

Usage metrics

    Categories

    Keywords

    Maker-Breaker gamesbox gamerandom walk

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC