Strong games played on random graphs

In a strong game played on the edge set of a graph G there are two players, Red and Blue, alternating turns in claiming previously unclaimed edges of G (with Red playing first). The winner is the first one to claim all the edges of some target structure (such as a clique K[subscript k], a perfect ma...

Full description

Bibliographic Details
Main Authors: Ferber, Asaf (Contributor), Pfister, Pascal (Author)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: European Mathematical Information Service (EMIS), 2017-06-19T15:06:48Z.
Subjects:
Online Access:Get fulltext