Vertex degrees close to the average degree.

Johannes Pardey Dieter Rautenbach

Published in: Discret. Math. (2023)

Keyphrases

average degree
phase transition
random walk
small world networks
network size
undirected graph
np complete
constraint satisfaction
small world
scale free
wireless sensor networks
markov chain
network structure