On-line list colouring of random graphs.

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

Published in: CoRR (2015)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
attributed graphs
complex networks
undirected graph
np hard
weighted graph
small world