On-line List Colouring of Random Graphs.

Alan M. Frieze Dieter Mitsche Xavier Pérez-Giménez Pawel Pralat

Published in: Electron. J. Comb. (2015)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
undirected graph
power law
special case
upper bound
complex networks