A neighborhood condition for graphs to be maximally k-restricted edge connected
From MaRDI portal
Publication:763501
DOI10.1016/J.IPL.2011.10.012zbMATH Open1232.05118OpenAlexW2013889573MaRDI QIDQ763501FDOQ763501
Shiying Wang, Lei Zhang, Shangwei Lin
Publication date: 9 March 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2011.10.012
Cites Work
- Title not available (Why is that?)
- Extraconnectivity of graphs with large girth
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- On computing a conditional edge-connectivity of a graph
- Superconnectivity of bipartite digraphs and graphs
- Optimally super-edge-connected transitive graphs
- Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2
- Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
- Edge-cuts leaving components of order at least three
- A proof of an inequality concerning \(k\)-restricted edge connectivity
- Edge cuts leaving components of order at least \(m\)
- On restricted connectivities of permutation graphs
- Sufficient conditions for λ′‐optimality in graphs with girth g
- On the restricted connectivity and superconnectivity in graphs with given girth
- \(\lambda ^{\prime}\)-optimally connected mixed Cayley graphs
Cited In (7)
- Sufficient conditions for \(k\)-restricted edge connected graphs
- Title not available (Why is that?)
- Sufficient conditions for graphs with girth \(g\) to be maximally \(k\)-restricted edge connected
- A sufficient condition for graphs to be super \(k\)-restricted edge connected
- Degree conditions for graphs to be maximally \(k\)-restricted edge connected and super \(k\)-restricted edge connected
- A sufficient condition for graphs to be \(\lambda_k\)-optimal
- A neigborhood union condition for nonadjacent vertices in graphs
This page was built for publication: A neighborhood condition for graphs to be maximally \(k\)-restricted edge connected
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q763501)
