Carnegie Mellon University
Browse

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
<p>We introduce and analyze the <em>Walker-Breaker</em> game, a variant of Maker-Breaker games where Maker is constrained to choose edges of a walk or path in a given graph <em>G</em>, with the goal of visiting as many vertices of the underlying graph as possible<br><br></p>

History

Related Materials

Publisher Statement

Copyright © by SIAM.

Date

2015-06-25

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC