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

DOI10.1016/j.camwa.2009.07.079zbMath1189.05097MaRDI 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

Hamiltonian; augmented cubes

Mathematics Subject Classification ID

05C45: Eulerian and Hamiltonian graphs

Related Items

Fault-Tolerant Panconnectivity of Augmented Cubes AQn, Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes, Conditional edge-fault pancyclicity of augmented cubes, Two spanning disjoint paths with required length in generalized hypercubes, The panpositionable panconnectedness of augmented cubes, \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\), 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