A sufficient condition for equality of edge-connectivity and minimum degree of a graph

DOI10.1002/jgt.3190030307zbMath0417.05040OpenAlexW2014330397MaRDI QIDQ3206988

Donald L. Goldsmith, Roger Entringer

Publication date: 1979

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190030307

zbMATH Keywords

minimum degreeconnected graphedge-connectivity

Mathematics Subject Classification ID

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

Related Items (5)

Neighborhood and degree conditions for super-edge-connected bipartite digraphs ⋮ The connected cutset connectivity of a graph ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ Local-edge-connectivity in digraphs and oriented graphs ⋮ Inverse degree and edge-connectivity

This page was built for publication: A sufficient condition for equality of edge-connectivity and minimum degree of a graph