Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
From MaRDI portal
Publication:932676
DOI10.1016/j.disc.2007.07.012zbMath1172.05035OpenAlexW2131628522MaRDI QIDQ932676
A. Diánez, Camino Balbuena, Xavier Marcote, Pedro García-Vázquez, Martín Cera
Publication date: 11 July 2008
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2007.07.012
Related Items (14)
\(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On the super‐restricted arc‐connectivity of s ‐geodetic digraphs ⋮ On the restricted arc-connectivity of \(s\)-geodetic digraphs ⋮ Vertex-transitive graphs that remain connected after failure of a vertex and its neighbors ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ Edge fault tolerance analysis of super \(k\)-restricted connected networks ⋮ The existence and upper bound for two types of restricted connectivity ⋮ The \(p\)-restricted edge-connectivity of Kneser graphs ⋮ Cyclic arc-connectivity in a Cartesian product digraph ⋮ Sufficient conditions for a graph to be λ k -optimal with given girth and diameter ⋮ Unnamed Item ⋮ On the 3-restricted edge connectivity of permutation graphs ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ The \(k\)-restricted edge connectivity of undirected Kautz graphs
Cites Work
- Unnamed Item
- Unnamed Item
- On the restricted connectivity and superconnectivity in graphs with given girth
- Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
- On computing a conditional edge-connectivity of a graph
- Extraconnectivity of graphs with large girth
- Extraconnectivity of graphs with large minimum degree and girth
- Super restricted edge-connectivity of vertex-transitive graphs
- Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
- Edge-cuts leaving components of order at least three
- On the extraconnectivity of graphs
- Edge cuts leaving components of order at least \(m\)
- 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: Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
