The existence and upper bound for two types of restricted connectivity
From MaRDI portal
Publication:968169
DOI10.1016/J.DAM.2009.10.017zbMATH Open1221.05223OpenAlexW2056380167WikidataQ59442843 ScholiaQ59442843MaRDI QIDQ968169FDOQ968169
Authors: Qinghai Liu, Zhao Zhang 
Publication date: 5 May 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.10.017
Recommendations
- Restricted connectivity for some interconnection networks
- Cuts leaving components of given minimum order
- Degree conditions for graphs to be maximally \(k\)-restricted edge connected and super \(k\)-restricted edge connected
- Sufficient conditions for restricted-edge-connectivity to be optimal
- On k-restricted connectivity of direct product of graphs
Cites Work
- Graph theory
- Extraconnectivity of graphs with large girth
- Connectivity of vertex and edge transitive graphs
- On the extraconnectivity of graphs
- Synthesis of reliable networks - a survey
- Title not available (Why is that?)
- The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
- On unreliability polynomials and graph connectivity in reliable network synthesis
- Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
- Cuts leaving components of given minimum order
- Subsets with small sums in abelian groups. I: The Vosper property
- Super-connected edge transitive graphs
- Super-connected arc-transitive digraphs
- Note on the connectivity of line graphs
- Semi-hyper-connected vertex transitive graphs
- Semi-hyper-connected edge transitive graphs
Cited In (7)
- Restricted vertex connectivity of Harary graphs.
- The connected cutset connectivity of a graph
- A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
- On k-restricted connectivity of direct product of graphs
- Cuts leaving components of given minimum order
- A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices
- Spectral threshold for extremal cyclic edge-connectivity
This page was built for publication: The existence and upper bound for two types of restricted connectivity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968169)
