-minors in graphs with given average degree.

Alexandr V. Kostochka Noah Prince

Published in: Discret. Math. (2008)

Keyphrases

average degree
phase transition
random walk
network size
small world networks
undirected graph
constraint satisfaction
numerical simulations
adjacency matrix
neural network
np complete
theoretical analysis
connected components
bipartite graph
network topology