Long paths and connectivity in 1-independent random graphs.

A. Nicholas Day Victor Falgas-Ravry Robert Hancock

Published in: Random Struct. Algorithms (2020)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
undirected graph
data analysis
connected components
attributed graphs
upper bound
worst case
shortest path
small world