Coloring the Edges of a Random Graph without a Monochromatic Giant Component.

Reto Spöhel Angelika Steger Henning Thomas

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

Keyphrases

random graphs
undirected graph
graph theoretic
connected components
phase transition
directed graph
small world
social networks
information retrieval systems
social network analysis
minimum cost
spanning tree