On \(O(n \log \log n)\) time algorithm for constructing a graph of maximum connective with prescribed degrees.

DOI10.1006/JCSS.1995.1086zbMath1294.05144OpenAlexW2070241403MaRDI QIDQ960504

Takao Asano

Publication date: 21 December 2008

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcss.1995.1086

zbMATH Keywords

graph of maximum connectivity

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Connectivity (05C40)

Related Items (2)

Inferring a graph from path frequency ⋮ Characterization of optimal key set protocols

This page was built for publication: On \(O(n \log \log n)\) time algorithm for constructing a graph of maximum connective with prescribed degrees.