Arboricity and spanning-tree packing in random graphs.

Pu Gao Xavier Pérez-Giménez Cristiane M. Sato

Published in: Random Struct. Algorithms (2018)

Keyphrases

random graphs
spanning tree
undirected graph
minimum cost
minimum spanning tree
packing problem
edge disjoint
graph theoretic
minimum weight
learning curves
phase transition
minimum spanning trees
small world
weighted graph
edge weights
complex networks
special case
constraint satisfaction
graphical models