Date of Original Version

6-25-2015

Type

Article

Rights Management

Copyright © by SIAM.

Abstract or Description

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

DOI

10.1137/140953708

Included in

Mathematics Commons

Share

COinS
 

Published In

SIAM Journal on Discrete Mathematics, 29, 3, 1476-1485.