Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position

DOI10.1016/j.camwa.2009.07.079zbMath1189.05097OpenAlexW2044079297MaRDI QIDQ979841

Jimmy J. M. Tan, Lih-Hsing Hsu, Yuan-Hsiang Teng, Chung-Meng Lee

Publication date: 28 June 2010

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2009.07.079

zbMATH Keywords

Hamiltonianaugmented cubes

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Related Items (7)

\((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\) ⋮ Conditional edge-fault pancyclicity of augmented cubes ⋮ Two spanning disjoint paths with required length in generalized hypercubes ⋮ Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes ⋮ The panpositionable panconnectedness of augmented cubes ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ An upper bound for the crossing number of augmented cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The forwarding indices of augmented cubes
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Cycles in the cube-connected cycles graph
• Panconnectivity of locally twisted cubes
• Complete path embeddings in crossed cubes
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Augmented cubes
• Cycles in butterfly graphs
• Embedding of cycles in arrangement graphs

This page was built for publication: Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position