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...
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 |
Similar Items
-
Packing trees of unbounded degrees in random graphs
by: Ferber, Asaf, et al.
Published: (2022) -
1‐Factorizations of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2022) -
Paired-domination game played in graphs
by: T.W. Haynes, et al.
Published: (2019-12-01) -
Equilibria in Multiplayer Games Played on Graphs
by: Goeminne, Aline
Published: (2021) -
Dynamics on Multi-Player Games Played on Graphs
by: Hallet, Marion
Published: (2020)