Geodesic pancyclicity and balanced pancyclicity of augmented cubes

DOI10.1016/j.ipl.2006.10.013zbMath1183.05043OpenAlexW2081149767MaRDI QIDQ845936

Hong-Chun Hsu, Chang-Hsiung Tsai, Pao-Lien Lai

Publication date: 29 January 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2006.10.013

zbMATH Keywords

interconnection networkspancyclicaugmented cubesgeodesic pancyclicpanconnectedbalanced pancyclic

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12)

Related Items (10)

Conditional edge-fault pancyclicity of augmented cubes ⋮ Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube ⋮ Geodesic pancyclicity of twisted cubes ⋮ Edge-fault-tolerant vertex-pancyclicity of augmented cubes ⋮ Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position ⋮ Vertex-pancyclicity of augmented cubes with maximal faulty edges ⋮ Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ Fault-tolerant panconnectivity of augmented cubes ⋮ An upper bound for the crossing number of augmented cubes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Geodesic-pancyclic graphs
• Augmented cubes
• On the double-vertex-cycle-connectivity of crossed cubes

This page was built for publication: Geodesic pancyclicity and balanced pancyclicity of augmented cubes