Bridges in Highly Connected Graphs

DOI10.1137/070710214MaRDI QIDQ3013159zbMATH OpenOpenAlexFDO

Authors Paul Wollan

Publication date 18 July 2011

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/070710214

zbMATH Keywords

bridgesconnectivitygraphnonseparating cycles

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Bridge graphs and their topological indices
• Group connectivity of bridged graphs
• scientific article; zbMATH DE number 49078
• Hyperbolic bridged graphs
• Strong articulation points and strong bridges in large scale graphs
• Connectivity in hypergraphs
• Connectivity for bridge-alterable graph classes
• Bridge and cycle degrees of vertices of graphs

Cited in

(4)

• A simple systolic method to find all bridges of an undirected graph
• Elimination of local bridges
• scientific article; zbMATH DE number 4137794 (Why is no real title available?)
• Non-separating subgraphs after deleting many disjoint paths

This page was built for publication: Bridges in Highly Connected Graphs

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