Geodesic pancyclicity and balanced pancyclicity of augmented cubes

DOI10.1016/J.IPL.2006.10.013MaRDI QIDQ845936zbMATH OpenOpenAlexFDO

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

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

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

Recommendations

• Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube
• Geodesic pancyclicity of twisted cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• Cycle construction and geodesic cycles with application to the hypercube
• Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes
• Geodesic-pancyclic graphs
• scientific article; zbMATH DE number 6940807
• scientific article; zbMATH DE number 3102984
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Conditional edge-fault pancyclicity of augmented cubes

Cites work

• scientific article; zbMATH DE number 3902696 (Why is no real title available?)
• Augmented cubes
• Bipanconnectivity and edge-fault-tolerant bipancyclicity of hypercubes
• Geodesic-pancyclic graphs
• Graph theory
• On the double-vertex-cycle-connectivity of crossed cubes
• On the path-connectivity, vertex-pancyclicity, and edge-pancyclicity of crossed cubes

Cited in

(13)

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

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

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