Extra edge connectivity and isoperimetric edge connectivity

DOI10.1016/j.disc.2007.08.066zbMath1155.05039OpenAlexW1969093443MaRDI QIDQ941400

Zhao Zhang

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

zbMATH Keywords

cutsetgirthregular graphoptimaledge setEdge-connectivityextra edge cutExtra edge-connectivityIsoperimetric edge-connectivity

Mathematics Subject Classification ID

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

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