More on the Bipartite Decomposition of Random Graphs.

Noga Alon Tom Bohman Hao Huang

Published in: J. Graph Theory (2017)

Keyphrases

random graphs
undirected graph
graph theoretic
phase transition
learning curves
small world
bipartite graph
connected components
complex networks
approximation algorithms
graph theory
graph model
minimum cost