Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
From MaRDI portal
Publication:979841
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
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