A new algorithm for generating biconnected spanning subgraphs for topological optimization of data networks

MaRDI QIDQ1289166zbMATH OpenFDO

Authors K. Appert

Publication date 24 May 1999

Published in Automation and Remote Control (Search for Journal in Brave)

zbMATH Keywords

biconnected spanning subgraphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• A fast and simple algorithm for the bottleneck biconnected spanning subgraph problem
• Topological optimization of the large-scale data transmission networks
• scientific article; zbMATH DE number 841627
• Generating 3-vertex connected spanning subgraphs
• Algorithms for designing optimized fixed broadband networks

Cited in

(4)

• Characterization of layer-2 unique topologies
• A modified algorithm of multiplex networks generation based on overlapped links
• Algorithms for finding diameter-constrained graphs with maximum algebraic connectivity
• scientific article; zbMATH DE number 841627 (Why is no real title available?)

This page was built for publication: A new algorithm for generating biconnected spanning subgraphs for topological optimization of data networks

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