Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected

DOI10.1016/J.DAM.2012.03.020MaRDI QIDQ444443zbMATH OpenOpenAlexFDO

Authors Dirk Meierling, Lutz Volkmann

Publication date 14 August 2012

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

Full work available at URL https://doi.org/10.1016/j.dam.2012.03.020

zbMATH Keywords

triangle-free graphrestricted edge-connectivitysuper-\(\lambda _{k}\)\(\lambda _{k}\)-optimality

Mathematics Subject Classification ID

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

Recommendations

• \(k\)-restricted edge-connectivity in triangle-free graphs
• Sufficient conditions for \(\lambda _k\)-optimality in triangle-free graphs
• Super 3-restricted edge connectivity of triangle-free graphs.
• Sufficient conditions for triangle-free graphs to be super-\(\lambda'\)
• Sufficient conditions for triangle-free graphs to be super k-restricted edge-connected

Cites work

• scientific article; zbMATH DE number 2197917 (Why is no real title available?)
• A proof of an inequality concerning \(k\)-restricted edge connectivity
• Conditional connectivity
• Edge fault tolerance analysis of super \(k\)-restricted connected networks
• Edge-cuts leaving components of order at least three
• Neighborhood conditions for graphs to be super restricted edge connected
• On computing a conditional edge-connectivity of a graph
• On restricted edge-connectivity of graphs.
• On the extraconnectivity of graphs
• Sufficient conditions for a graph to be \(\lambda_k\)-optimal with given girth and diameter
• Sufficient conditions for restricted-edge-connectivity to be optimal
• Super p-restricted edge connectivity of line graphs
• The k-restricted edge connectivity of balanced bipartite graphs
• \(k\)-restricted edge-connectivity in triangle-free graphs

Cited in

(11)

• A characterization of graphs by codes from their incidence matrices
• Sufficient conditions for \(\lambda_3\)-optimality of triangle-free graphs
• Sufficient conditions for graphs to be super restricted edge connected
• \(k\)-restricted edge-connectivity in triangle-free graphs
• k-restricted edge connectivity in (p+1)-clique-free graphs
• Sufficient conditions for k-restricted edge connected graphs
• Sufficient conditions for \(\lambda _k\)-optimality in triangle-free graphs
• Sufficient conditions for triangle-free graphs to be super k-restricted edge-connected
• Sufficient conditions for graphs with girth \(g\) to be maximally \(k\)-restricted edge connected
• Uniform scrambles on graphs
• Sufficient conditions for triangle-free graphs to be super-\(\lambda'\)

This page was built for publication: Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected

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