The super connectivity of augmented cubes
From MaRDI portal
Publication:963333
DOI10.1016/J.IPL.2007.10.005zbMATH Open1186.68339OpenAlexW2149149131MaRDI QIDQ963333FDOQ963333
Jun-Ming Xu, Meijie Ma, Guizhen Liu
Publication date: 19 April 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.489.671
Recommendations
- Super connectivity of \(k\)-regular interconnection networks
- Super spanning connectivity of augmented cubes.
- On super and restricted connectivity of some interconnection networks.
- Maximally local connectivity and connected components of augmented cubes
- Fault-Tolerant Panconnectivity of Augmented Cubes AQn
Cites Work
- Edge fault tolerance analysis of a class of interconnection networks
- Synthesis of reliable networks - a survey
- Theory and Application of Graphs
- Super connectivity of line graphs
- On computing a conditional edge-connectivity of a graph
- On reliability of the folded hypercubes
- Super connectivity of line graphs and digraphs
- Title not available (Why is that?)
- On super edge-connectivity of Cartesian product graphs
- Augmented cubes
- On restricted edge-connectivity of graphs.
- Title not available (Why is that?)
- The super connectivity of shuffle-cubes
- On restricted arc-connectivity of regular digraphs
Cited In (41)
- On the \(g\)-extra connectivity of augmented cubes
- Edge-fault-tolerant vertex-pancyclicity of augmented cubes
- Edge-independent spanning trees in augmented cubes
- Vertex-pancyclicity of augmented cubes with maximal faulty edges
- Conditional edge-fault Hamiltonicity of augmented cubes
- Conditional edge-fault pancyclicity of augmented cubes
- Edge-disjoint paths in faulty augmented cubes
- Fault-tolerant panconnectivity of augmented cubes
- Component connectivity of augmented cubes
- Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes
- Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
- How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- A note on ``The super connectivity of augmented cubes
- On k-restricted connectivity of direct product of graphs
- Strong matching preclusion for augmented cubes
- Maximally local connectivity and connected components of augmented cubes
- On extra connectivity and extra edge-connectivity of balanced hypercubes
- An improved algorithm to construct edge-independent spanning trees in augmented cubes
- Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model
- \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\)
- The super connectivity of exchanged crossed cube
- Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes
- The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model
- On regular subgraphs of augmented cubes
- Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph
- The super connectivity of exchanged hypercubes
- Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
- The super connectivity of folded crossed cubes
- Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks
- Super connectivity of balanced hypercubes
- \( R_3\)-connectivity of folded hypercubes
- The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes
- Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks
- Constructing Node-Independent Spanning Trees in Augmented Cubes
- Super connectivity of folded twisted crossed cubes
- A new approach to finding the extra connectivity of graphs
- \(h\)-restricted connectivity of locally twisted cubes
- Fault tolerance of augmented cubes
- \(\{2,3\}\)-restricted connectivity of locally twisted cubes
- Fault-Tolerant Panconnectivity of Augmented Cubes AQn
This page was built for publication: The super connectivity of augmented cubes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q963333)
