Extra edge connectivity and isoperimetric edge connectivity
From MaRDI portal
Publication:941400
DOI10.1016/j.disc.2007.08.066zbMath1155.05039OpenAlexW1969093443MaRDI QIDQ941400
Publication date: 4 September 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.08.066
cutsetgirthregular graphoptimaledge setEdge-connectivityextra edge cutExtra edge-connectivityIsoperimetric edge-connectivity
Related Items (3)
\(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ Sufficient Conditions for Maximally k-Isoperimetric Edge Connectivity of Graphs ⋮ On computing of a conditional edge connectivity of alternating group network
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On computing a conditional edge-connectivity of a graph
- On a kind of restricted edge connectivity of graphs
- Edge-cuts leaving components of order at least three
- Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
- Optimally super-edge-connected transitive graphs
- On the extraconnectivity of graphs
- On optimally-\(\lambda^{(3)}\) transitive graphs
- Minimale \(n\)-fach kantenzusammenhängende Graphen
- A proof of an inequality concerning \(k\)-restricted edge connectivity
- Conditional connectivity
- On Isoperimetric Connectivity in Vertex-Transitive Graphs
- On restricted edge-connectivity of graphs.
This page was built for publication: Extra edge connectivity and isoperimetric edge connectivity
