6 search results - page 2 / 2 » Online vertex-coloring games in random graphs |
LATIN
2004
Springer
13 years 10 months ago
2004
Springer
Consider a game in which edges of a graph are provided a pair at a time, and the player selects one edge from each pair, attempting to construct a graph with a component as large ...