An analogue of the Erdős-Gallai theorem for random graphs.

József Balogh Andrzej Dudek Lina Li

Published in: Eur. J. Comb. (2021)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
undirected graph
complex networks
small world
computational complexity
complex systems
community structure
attributed graphs