Results on the edge-connectivity of graphs
From MaRDI portal
Publication:1393410
DOI10.1016/0012-365X(74)90154-XzbMath0277.05123MaRDI QIDQ1393410
Publication date: 1974
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (30)
Super edge-connectivity and zeroth-order general Randić index for \(-1 \leq \alpha < 0\) ⋮ Neighborhood and degree conditions for super-edge-connected bipartite digraphs ⋮ The connected cutset connectivity of a graph ⋮ On the edge-connectivity of C_4-free graphs ⋮ Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth ⋮ Optimization problems of the third edge-connectivity of graphs ⋮ Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal ⋮ On restricted edge-connectivity of lexicographic product graphs ⋮ On the order and size of \(s\)-geodetic digraphs with given connectivity ⋮ Super Edge-Connected Linear Hypergraphs ⋮ Bipartite graphs and digraphs with maximum connectivity ⋮ On graphs with equal edge connectivity and minimum degree ⋮ A property of a-fragments of a digraph ⋮ Super edge-connectivity and zeroth-order Randić index ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\) ⋮ Edge fault tolerance of super edge connectivity for three families of interconnection networks ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ Sufficient conditions for restricted-edge-connectivity to be optimal ⋮ Local-edge-connectivity in digraphs and oriented graphs ⋮ Inverse degree and super edge-connectivity ⋮ Super-edge-connectivity and zeroth-order Randić index ⋮ Sufficient conditions for maximally edge-connected hypergraphs ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\) ⋮ On super edge-connectivity of product graphs ⋮ On graphs with equal edge-connectivity and minimum degree ⋮ Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2 ⋮ Degree conditions for graphs to be \(\lambda_3\)-optimal and super-\(\lambda _3\) ⋮ Edge-connectivity in hypergraphs ⋮ Inverse degree and edge-connectivity ⋮ On connectivity of the cartesian product of two graphs
Cites Work
This page was built for publication: Results on the edge-connectivity of graphs
