Augmented cubes
From MaRDI portal
Publication:4785222
DOI10.1002/net.10033zbMath1019.05052OpenAlexW4247691285MaRDI QIDQ4785222
Sheshayya A. Choudum, V. Sunitha
Publication date: 17 December 2002
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.10033
Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (69)
An asymptotic relation between the wirelength of an embedding and the Wiener index ⋮ 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 ⋮ Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model ⋮ The forwarding indices of augmented cubes ⋮ Geodesic pancyclicity and balanced pancyclicity of augmented cubes ⋮ Fault-tolerant pancyclicity of augmented cubes ⋮ \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\) ⋮ Symmetry parameters of various hypercube families ⋮ Edge-disjoint paths in faulty augmented cubes ⋮ Improving the panconnectedness property of locally twisted cubes ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes ⋮ Strong matching preclusion for augmented cubes ⋮ DVcube: a novel compound architecture of disc-ring graph and hypercube-like graph ⋮ Conditional edge-fault pancyclicity of augmented cubes ⋮ Automorphism group of the varietal hypercube graph ⋮ Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes ⋮ The intermittent diagnosability for two families of interconnection networks under the PMC model and MM* model ⋮ Augmented \(k\)-ary \(n\)-cubes ⋮ Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength ⋮ The \(t/m\)-diagnosis strategy of augmented \(k\)-ary \(n\)-cubes ⋮ Minimum average congestion of enhanced and augmented hypercubes into complete binary trees ⋮ Diagnosability of Two-Matching Composition Networks ⋮ On the \(g\)-extra connectivity of augmented cubes ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks ⋮ Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans ⋮ Embedding Wheel - like Networks ⋮ Integer \(k\)-matching preclusion of some interconnection networks ⋮ Component connectivity of augmented cubes ⋮ Edge-fault-tolerant strong Menger edge connectivity on regular graphs ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ Automorphisms of augmented cubes ⋮ The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks ⋮ Unnamed Item ⋮ Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance ⋮ Edge-independent spanning trees in augmented cubes ⋮ The optimal routing of augmented cubes ⋮ Fault-tolerant Hamiltonian laceability of balanced hypercubes ⋮ The super connectivity of augmented cubes ⋮ The distinguishing number of the augmented cube and hypercube powers ⋮ Linear layout of locally twisted cubes ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ Fault-tolerant edge-pancyclicity of locally twisted cubes ⋮ Super connectivity of \(k\)-regular interconnection networks ⋮ Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions ⋮ Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position ⋮ A general technique to establish the asymptotic conditional diagnosability of interconnection networks ⋮ Conditional edge-fault Hamiltonicity of augmented cubes ⋮ Edge‐fault‐tolerant pancyclicity of alternating group graphs ⋮ Cycle embedding of augmented cubes ⋮ The panpositionable panconnectedness of augmented cubes ⋮ The number of short cycles in Fibonacci cubes ⋮ Maximally local connectivity and connected components of augmented cubes ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ Embedding Hamiltonian cycles in alternating group graphs under conditional fault model ⋮ A survey of graphs with known or bounded crossing numbers ⋮ 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 ⋮ Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks ⋮ Survey on path and cycle embedding in some networks ⋮ Optimizing Hamiltonian panconnectedness for the crossed cube architecture ⋮ Path embeddings with prescribed edge in the balanced hypercube network ⋮ On regular subgraphs of augmented cubes ⋮ An upper bound for the crossing number of augmented cubes ⋮ Implementation of quantum hitting times of cubelike graphs on IBM’s Qiskit platform
Cites Work
This page was built for publication: Augmented cubes
