Improving the panconnectedness property of locally twisted cubes

DOI10.1080/00207160.2013.860448zbMath1303.05108OpenAlexW2072746848MaRDI 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

Hamiltonianinterconnection networklocally twisted cubepanconnected

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Paths and cycles (05C38) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (3)

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

This page was built for publication: Improving the panconnectedness property of locally twisted cubes