Tuesday, August 12, 2008

Complete subgraphs in random graph : a generative approach

Question : "Describe the random graph model M with minimum number of vertices V, having a complete subgraph of size k , with probability > p"

..........