Minimally restricted edge connected graphs

DOI10.1016/J.AML.2007.09.004zbMATHOpenAlexMaRDI QIDQ953882FDO

Authors Yanmei Hong, Qinghai Liu, Zhao Zhang

Publication date 6 November 2008

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2007.09.004

zbMATH Keywords

restricted edge connectivityminimum restricted edge cut

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Edges of degree \(k\) in minimally restricted \(k\)-edge connected graphs
• Minimally 3-restricted edge connected graphs
• scientific article; zbMATH DE number 2197917
• \(\lambda^\prime\)-optimal regular graphs with two orbits.
• Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected

Cites work

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 857069 (Why is no real title available?)
• scientific article; zbMATH DE number 2197917 (Why is no real title available?)
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• Graph theory
• On computing a conditional edge-connectivity of a graph
• On restricted edge-connectivity of graphs.
• Optimally super-edge-connected transitive graphs
• Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
• Sufficient conditions for restricted-edge-connectivity to be optimal
• Sufficient conditions for λ′‐optimality in graphs with girth g

Cited in

(12)

• On optimizing restricted edge connectivity of graphs
• \(\lambda ^{\prime}\)-optimally connected mixed Cayley graphs
• scientific article; zbMATH DE number 7301718 (Why is no real title available?)
• Edges of degree \(k\) in minimally restricted \(k\)-edge connected graphs
• \(\lambda^\prime\)-optimal regular graphs with two orbits.
• On optimizing edge connectivity of product graphs
• Minimally 3-restricted edge connected graphs
• The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree
• scientific article; zbMATH DE number 2197917 (Why is no real title available?)
• The restricted edge-connectivity and \(\lambda^\prime\)-optimality of hypergraphs
• Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
• On edge cut of graphs leaving components of order at least five

This page was built for publication: Minimally restricted edge connected graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q953882)