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

DOI10.1006/JCSS.1995.1086MaRDI QIDQ960504zbMATH OpenOpenAlexFDO

Authors T. 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

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

Recommendations

• Constructing a bipartite graph of maximum connectivity with prescribed degrees
• An Efficient Algorithm to Test Forcibly-connectedness of Graphical Degree Sequences
• scientific article; zbMATH DE number 4097423
• On Erdös-Gallai and Havel-Hakimi algorithms
• Forcibly-biconnected Graphical Degree Sequences: Decision Algorithms and Enumerative Results

Cited in

(6)

• Characterization of optimal key set protocols
• Degree sequences and edge connectivity
• scientific article; zbMATH DE number 4097423 (Why is no real title available?)
• Inferring a graph from path frequency
• Constructing a bipartite graph of maximum connectivity with prescribed degrees
• An Efficient Algorithm to Test Forcibly-connectedness of Graphical Degree Sequences

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q960504)