Augmented cubes

From MaRDI portal
Publication:4785222


DOI10.1002/net.10033zbMath1019.05052MaRDI 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


68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)


Related Items

Edge‐fault‐tolerant pancyclicity of alternating group graphs, Fault-Tolerant Panconnectivity of Augmented Cubes AQn, Linear layout of locally twisted cubes, The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-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, Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength, The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks, Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance, Edge-independent spanning trees in augmented cubes, Fault-tolerant Hamiltonian laceability of balanced hypercubes, 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, Augmented \(k\)-ary \(n\)-cubes, Minimum average congestion of enhanced and augmented hypercubes into complete binary trees, Edge-fault-tolerant vertex-pancyclicity of augmented cubes, A general technique to establish the asymptotic conditional diagnosability of interconnection networks, Maximally local connectivity and connected components of augmented cubes, Vertex-pancyclicity of augmented cubes with maximal faulty edges, The forwarding indices of augmented cubes, Geodesic pancyclicity and balanced pancyclicity of augmented cubes, The super connectivity of augmented cubes, Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position, Conditional edge-fault Hamiltonicity of augmented cubes, Cycle embedding of augmented cubes, The panpositionable panconnectedness of augmented cubes, Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes, Embedding Hamiltonian cycles in alternating group graphs under conditional fault model, Fault-tolerant panconnectivity of augmented cubes, Survey on path and cycle embedding in some networks, The crossing number of locally twisted cubes \(L T Q_n\), Automorphism group of the varietal hypercube graph, The optimal routing of augmented cubes, Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans, Optimizing Hamiltonian panconnectedness for the crossed cube architecture, Path embeddings with prescribed edge in the balanced hypercube network, Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model, Fault-tolerant pancyclicity of augmented cubes, The distinguishing number of the augmented cube and hypercube powers, How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?, An upper bound for the crossing number of augmented cubes, Improving the panconnectedness property of locally twisted cubes, Diagnosability of Two-Matching Composition Networks, Automorphisms of augmented cubes



Cites Work