Cycle embedding of augmented cubes

DOI10.1016/J.AMC.2007.02.089MaRDI QIDQ990439zbMATH OpenOpenAlexFDO

Authors Sun-Yuan Hsieh, Jung-Yiau Shiu

Publication date 1 September 2010

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2007.02.089

zbMATH Keywords

cycle embeddinggraph-theoretic interconnection networksaugmented cubesvertex-pancyclicity

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• Fault-tolerant pancyclicity of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• On regular subgraphs of augmented cubes

Cites work

• scientific article; zbMATH DE number 54299 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• A new variation on hypercubes with smaller diameter
• A note on vertex pancyclic oriented graphs
• Augmented cubes
• Embedding Hamiltonian cycles into folded hypercubes with faulty links
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• On pancyclism in Hamiltonian graphs
• Pancyclic graphs. I
• Pancyclicity of hamiltonian line graphs
• Pancyclicity of recursive circulant graphs
• Parallel concepts in graph theory
• Vertex pancyclic graphs

Cited in

(25)

• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• An optimal time algorithm for minimum linear arrangement of chord graphs
• On regular subgraphs of augmented cubes
• Embedding long cycles in faulty \(k\)-ary \(2\)-cubes
• Survey on path and cycle embedding in some networks
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Two node-disjoint paths in balanced hypercubes
• Super connectivity of \(k\)-regular interconnection networks
• Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
• How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Edge-fault-tolerant node-pancyclicity of twisted cubes
• The vertex-pancyclicity of data center networks
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Embedding spanning disjoint cycles in enhanced hypercube networks with prescribed vertices in each cycle
• The panpositionable panconnectedness of augmented cubes
• Minimum linear arrangement of chord graphs
• Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes
• Conditional edge-fault Hamiltonicity of augmented cubes
• Conditional edge-fault pancyclicity of augmented cubes
• Vertex-bipancyclicity of the generalized honeycomb tori
• Cycle and Path Embedding on 5-ary N-cubes
• Strong matching preclusion for augmented cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• An upper bound for the crossing number of augmented cubes

This page was built for publication: Cycle embedding of augmented cubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q990439)