On Emergence of Dominating Cliques in Random Graphs

Martin Nehéz Daniel Olejár Michal Demetrian

Published in: CoRR (2008)

Keyphrases

random graphs
small world
graph theoretic
community structure
learning curves
maximal cliques
phase transition
complex networks
attributed graphs
social networks
undirected graph
power law
approximation algorithms
constraint satisfaction
random variables
np complete
np hard
evolutionary algorithm