Decomposing Random Graphs into Few Cycles and Edges.

Dániel Korándi Michael Krivelevich Benny Sudakov

Published in: Comb. Probab. Comput. (2015)

Keyphrases

random graphs
undirected graph
graph theoretic
learning curves
directed graph
spanning tree
phase transition
approximation algorithms
small world
data structure
community structure
graph theory
directed acyclic graph
probabilistic model
graph structure
attributed graphs