A generalization of Faudree-Lehel conjecture holds almost surely for random graphs.

Published in: Random Struct. Algorithms (2022)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
small world
graph theory
social networks
image segmentation
xml documents
undirected graph