Independence, odd girth, and average degree.

Christian Löwenstein Anders Sune Pedersen Dieter Rautenbach Friedrich Regen

Published in: J. Graph Theory (2011)

Keyphrases

average degree
phase transition
random walk
network size
small world networks
special case
undirected graph
binary images
constraint satisfaction