Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes

DOI10.1016/j.amc.2008.10.061zbMath1191.05058OpenAlexW2024178640MaRDI QIDQ1002284

Hung-Chang Chan, Jou-Ming Chang, Shi-jinn Horng, Yue-Li Wang

Publication date: 25 February 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2008.10.061

zbMATH Keywords

interconnection networkspancyclicitypanconnectivityaugmented cubesgeodesic-pancyclicity

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of graph theory (05C90) Distance in graphs (05C12) Connectivity (05C40)

Related Items (14)

Improving the panconnectedness property of locally twisted cubes ⋮ Conditional edge-fault pancyclicity of augmented cubes ⋮ Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes ⋮ Geodesic pancyclicity and balanced pancyclicity of the generalized base-\(b\) hypercube ⋮ Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks ⋮ Component connectivity of augmented cubes ⋮ Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance ⋮ Super connectivity of \(k\)-regular interconnection networks ⋮ Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions ⋮ The panpositionable panconnectedness of augmented cubes ⋮ Fault-Tolerant Panconnectivity of Augmented Cubes AQn ⋮ An improved algorithm to construct edge-independent spanning trees in augmented cubes ⋮ Constructing Node-Independent Spanning Trees in Augmented Cubes ⋮ An upper bound for the crossing number of augmented cubes

Cites Work

• Unnamed Item
• Geodesic pancyclicity and balanced pancyclicity of augmented cubes
• Cycle embedding of augmented cubes
• Fault-tolerant cycle-embedding of crossed cubes
• Hamilton-connectivity and cycle-embedding of the Möbius cubes
• Fault-tolerant pancyclicity of augmented cubes
• Geodesic-pancyclic graphs
• Fault-tolerant cycle-embedding in alternating group graphs
• On embedding cycles into faulty twisted cubes
• Cycles in folded hypercubes
• Cycle embedding in star graphs with edge faults
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Augmented cubes
• A characterization of panconnected graphs satisfying a local ore-type condition
• Embedding of cycles in arrangement graphs

This page was built for publication: Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes