Random Graphs with Monochromatic Triangles in Every Edge Coloring.

Vojtech Rödl Andrzej Rucinski

Published in: Random Struct. Algorithms (1994)

Keyphrases

random graphs
undirected graph
graph theoretic
learning curves
phase transition
edge detection
small world
complex networks
connected components
approximation algorithms
attributed graphs
graph structure
directed graph
social interaction
np complete
level set
special case
search algorithm