On the restricted connectivity and superconnectivity in graphs with given girth

DOI10.1016/j.disc.2006.07.016zbMath1111.05053OpenAlexW2021321178MaRDI QIDQ868327

A. Diánez, Martín Cera, Xavier Marcote, Camino Balbuena, Pedro García-Vázquez

Publication date: 2 March 2007

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

Full work available at URL: https://doi.org/10.1016/j.disc.2006.07.016

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (18)

Sufficient conditions for \(k\)-restricted edge connected graphs ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ Superconnectivity of graphs with odd girth \(g\) and even girth \(h\) ⋮ On super connectivity of Cartesian product graphs ⋮ Sufficient conditions for graphs with girth \(g\) to be maximally \(k\)-restricted edge connected ⋮ Diameter-girth sufficient conditions for optimal extraconnectivity in graphs ⋮ On the edge-connectivity and restricted edge-connectivity of a product of graphs ⋮ Super-connected edge transitive graphs ⋮ Connectivity measures in matched sum graphs ⋮ Sufficient conditions for \(\lambda _k\)-optimality in triangle-free graphs ⋮ On the connectivity and superconnected graphs with small diameter ⋮ Diameter-sufficient conditions for a graph to be super-restricted connected ⋮ On the connectivity and restricted edge-connectivity of 3-arc graphs ⋮ Superconnectivity of regular graphs with small diameter ⋮ A neighborhood condition for graphs to be maximally \(k\)-restricted edge connected ⋮ 3-restricted connectivity of graphs with given girth ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ On the Superconnectivity in graphs with odd girth g and even girth h

Cites Work

• Unnamed Item
• On computing a conditional edge-connectivity of a graph
• Extraconnectivity of graphs with large girth
• Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
• On the extraconnectivity of graphs
• Circulants and their connectivities
• Conditional connectivity
• Synthesis of reliable networks - a survey
• Sufficient conditions for λ′‐optimality in graphs with girth g

This page was built for publication: On the restricted connectivity and superconnectivity in graphs with given girth