Cycle Saturation in Random Graphs.

Yury Demidovich Arkadiy Skorkin Maksim Zhukovskii

Published in: SIAM J. Discret. Math. (2023)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
complex networks
community structure
power law
special case
probability distribution
ranking algorithm
undirected graph
attributed graphs