Improving the panconnectedness property of locally twisted cubes

DOI10.1080/00207160.2013.860448zbMath1303.05108MaRDI QIDQ2931930

Tzu-Liang Kung, Hon-Chan Chen

Publication date: 28 November 2014

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2013.860448

zbMATH Keywords

Hamiltonian; interconnection network; locally twisted cube; panconnected

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

90B10: Deterministic network models in operations research

05C38: Paths and cycles

05C40: Connectivity

05C45: Eulerian and Hamiltonian graphs

Related Items

Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity, Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity, Optimizing Hamiltonian panconnectedness for the crossed cube architecture

Cites Work

• Unnamed Item
• Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance
• A novel algorithm to embed a multi-dimensional torus into a locally twisted cube
• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Embedding a Hamiltonian cycle in the crossed cube with two required vertices in the fixed positions
• Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• The two-equal-disjoint path cover problem of matching composition network
• The panpositionable panconnectedness of augmented cubes
• Embedding meshes into locally twisted cubes
• Geodesic-pancyclicity and fault-tolerant panconnectivity of augmented cubes
• On the bipanpositionable bipanconnectedness of hypercubes
• Constructing edge-disjoint spanning trees in locally twisted cubes
• Locally twisted cubes are 4-pancyclic.
• Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults
• Panconnectivity of locally twisted cubes
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• Panconnectivity and edge-pancyclicity ofk-aryn-cubes
• The locally twisted cubes
• Augmented cubes
• Pancyclicity of Matching Composition Networks under the Conditional Fault Model