\(k\)-restricted edge connectivity in \((p+1)\)-clique-free graphs
From MaRDI portal
Publication:479049
DOI10.1016/j.dam.2014.10.008zbMath1304.05088OpenAlexW2056376345MaRDI QIDQ479049
Lei Zhang, Shang-Wei Lin, Shi-ying Wang
Publication date: 5 December 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.10.008
Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)
Related Items (4)
Sufficient conditions for optimally and super m-restricted edge-connected graphs with given girth ⋮ Sufficient conditions for triangle-free graphs to be super \(k\)-restricted edge-connected ⋮ The \(p\)-restricted edge-connectivity of Kneser graphs ⋮ Arc fault tolerance of Kautz digraphs
Cites Work
- Unnamed Item
- Unnamed Item
- \(k\)-restricted edge-connectivity in triangle-free graphs
- On a kind of reliability analysis of networks
- Super restricted edge connectivity of regular graphs with two orbits
- Sufficient conditions for triangle-free graphs to be optimally restricted edge-connected
- Sufficient conditions for maximally restricted edge connected graphs
- Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal
- A general sufficient condition for a graph \(G\) with \(\lambda _{m }(G) \leqslant \zeta _{m }(G)\)
- Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
- On computing a conditional edge-connectivity of a graph
- Extraconnectivity of graphs with large girth
- The \(k\)-restricted edge-connectivity of a product of graphs
- Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
- Edge-cuts leaving components of order at least three
- Super restricted edge-connectivity of graphs with diameter 2
- A bound on 4-restricted edge connectivity of graphs
- A proof of an inequality concerning \(k\)-restricted edge connectivity
- Neighborhood conditions for graphs to be super restricted edge connected
- Sufficient conditions for λ′‐optimality in graphs with girth g
This page was built for publication: \(k\)-restricted edge connectivity in \((p+1)\)-clique-free graphs