The super connectivity of augmented cubes
From MaRDI portal
Publication:963333
DOI10.1016/j.ipl.2007.10.005zbMath1186.68339OpenAlexW2149149131MaRDI QIDQ963333
Jun-Ming Xu, Meijie Ma, Gui Zhen 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
Related Items (40)
Super connectivity of Kronecker product of complete bipartite graphs and complete graphs ⋮ The super connectivity of folded crossed cubes ⋮ How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube? ⋮ Diagnosability and hybrid diagnosability of some classes of graphs under the BPMC model ⋮ \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\) ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ A new approach to finding the extra connectivity of graphs ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes ⋮ Strong matching preclusion for augmented cubes ⋮ Conditional edge-fault pancyclicity 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 ⋮ Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes ⋮ On k-restricted connectivity of direct product of graphs ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ The super connectivity of exchanged crossed cube ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ On the \(g\)-extra connectivity of augmented cubes ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks ⋮ The super connectivity of exchanged hypercubes ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Component connectivity of augmented cubes ⋮ Super connectivity of balanced hypercubes ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ Super connectivity of folded twisted crossed cubes ⋮ Edge-independent spanning trees in augmented cubes ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ Conditional edge-fault Hamiltonicity of augmented cubes ⋮ A note on ``The super connectivity of augmented cubes ⋮ Maximally local connectivity and connected components of augmented cubes ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ An improved algorithm to construct edge-independent spanning trees in augmented cubes ⋮ Fault-tolerant panconnectivity of augmented cubes ⋮ Constructing Node-Independent Spanning Trees in Augmented Cubes ⋮ Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks ⋮ On regular subgraphs of augmented cubes
Cites Work
- Unnamed Item
- Unnamed Item
- On reliability of the folded hypercubes
- Super connectivity of line graphs
- The super connectivity of shuffle-cubes
- On computing a conditional edge-connectivity of a graph
- Edge fault tolerance analysis of a class of interconnection networks
- Super connectivity of line graphs and digraphs
- On restricted arc-connectivity of regular digraphs
- On super edge-connectivity of Cartesian product graphs
- Synthesis of reliable networks - a survey
- Theory and Application of Graphs
- Augmented cubes
- On restricted edge-connectivity of graphs.
This page was built for publication: The super connectivity of augmented cubes
