Spanning Tree Game as Prim Would Have Played
Work
Year: 2018
Type: article
Abstract: In this paper, we investigate special types of Maker-Breaker games defined on graphs. We restrict Maker’s possible moves that resembles the way that was introduced by Espig, Frieze, Krivelevich and Pe... more
Source: Acta Cybernetica
Authors András London, András Pluhár
Institution University of Szeged
Cites: 19
Cited by: 3
Related to: 10
FWCI: 0.321
Citation percentile (by year/subfield): 67.45
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold