On Minimum Critically n-Edge-Connected Graphs

DOI10.1137/0608054zbMath0643.05045OpenAlexW2036315611MaRDI QIDQ3784102

Margaret B. Cozzens, Shu-Shih Y. Wu

Publication date: 1987

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

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

zbMATH Keywords

edge-connectivity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40)

Related Items

The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree ⋮ On cohesion stable graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On maximum critically h-connected graphs
• Maximam critical n-edge connected graph
• Characterization of maximum critically 2-connected graphs
• A Graph-Theoretic Approach to a Communications Problem
• THE MAXIMUM CONNECTIVITY OF A GRAPH