On the restricted connectivity and superconnectivity in graphs with given girth
From MaRDI portal
Publication:868327
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
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
