On-Line Coloring of Sparse Random Graphs and Random Trees. - Boris G. Pittel; Robert S. Weishaar (J. Algorithms, 1997)

The random bipartite nearest neighbor graphs. - Boris G. Pittel; Robert S. Weishaar (Random Struct. Algorithms, 1999)