A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes

2014 ◽  
Vol 289 ◽  
pp. 1-7 ◽  
Author(s):  
Chia-Jui Lai ◽  
Jheng-Cheng Chen ◽  
Chang-Hsiung Tsai
Keyword(s):  
Systematic Approach ◽  
Hamiltonian Cycles ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

Hamiltonian Cycles Passing Through Prescribed Edges in Locally Twisted Cubes

2021 ◽  
Author(s):  
Dongqin Cheng
Keyword(s):  
Hamiltonian Cycle ◽  
Disjoint Paths ◽  
Hamiltonian Cycles ◽  
Induced Subgraph ◽  
Locally Twisted Cubes ◽  
Twisted Cube ◽  
Vertex Disjoint ◽  
Cube Formula ◽  
Twisted Cubes

Let [Formula: see text] be a set of edges whose induced subgraph consists of vertex-disjoint paths in an [Formula: see text]-dimensional locally twisted cube [Formula: see text]. In this paper, we prove that if [Formula: see text] contains at most [Formula: see text] edges, then [Formula: see text] contains a Hamiltonian cycle passing through every edge of [Formula: see text], where [Formula: see text]. [Formula: see text] has a Hamiltonian cycle passing through at most one prescribed edge.

Conditional Edge Connectivity of the Locally Twisted Cubes

2019 ◽  
Vol 7 (3) ◽  
pp. 501-509
Author(s):  
Hui Shang ◽  
Eminjan Sabir ◽  
Ji-Xiang Meng
Keyword(s):  
Edge Connectivity ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

Construction independent spanning trees on locally twisted cubes in parallel

2016 ◽  
Vol 33 (3) ◽  
pp. 956-967 ◽  
Author(s):  
Yu-Huei Chang ◽  
Jinn-Shyong Yang ◽  
Sun-Yuan Hsieh ◽  
Jou-Ming Chang ◽  
Yue-Li Wang
Keyword(s):  
Spanning Trees ◽  
Locally Twisted Cubes ◽  
Independent Spanning Trees ◽  
Twisted Cubes

scholarly journals {2,3}-Restricted connectivity of locally twisted cubes

2016 ◽  
Vol 615 ◽  
pp. 78-90 ◽  
Author(s):  
Sun-Yuan Hsieh ◽  
Hong-Wen Huang ◽  
Chia-Wei Lee
Keyword(s):  
Locally Twisted Cubes ◽  
Twisted Cubes
Sign in / Sign up

Export Citation Format

Share Document