Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance

DOI10.1016/j.ins.2013.04.029zbMath1337.68211OpenAlexW2016704711MaRDI QIDQ497238

Tzu-Liang Kung

Publication date: 23 September 2015

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2013.04.029

zbMATH Keywords

Hamiltonianinterconnectionpancycliccycle embeddinglocally twisted cube

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

Improving the panconnectedness property of locally twisted cubes ⋮ 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 ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes

Cites Work

• Fault-tolerant edge-pancyclicity of locally twisted cubes
• Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
• Node-pancyclicity and edge-pancyclicity of crossed cubes
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• 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
• Pancyclic graphs. I
• The Token Distribution Problem
• The locally twisted cubes
• Augmented cubes
• Panpositionable hamiltonicity of the alternating group graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance