The Probability of Non-Existence of a Subgraph in a Moderately Sparse Random Graph.

Dudley Stark Nick Wormald

Published in: Comb. Probab. Comput. (2018)

Keyphrases

random graphs
graph theoretic
phase transition
conditional entropy
probability distribution
graph mining
undirected graph
search algorithm
graph databases
lower bound
search space
np hard