Hamiltonian Cycles Passing Through Prescribed Edges in Locally Twisted Cubes

被引：1

作者：

Cheng, Dongqin ^{[1
]}

机构：

[1] Jinan Univ, Dept Math, Guangzhou 510632, Peoples R China

来源：

JOURNAL OF INTERCONNECTION NETWORKS | 2022年 / 22卷 / 02期

关键词：

Interconnection network; locally twisted cube; Hamiltonian cycle; Prescribed edges; INDEPENDENT SPANNING-TREES; FOLDED HYPERCUBES; PATHS;

D O I：

10.1142/S0219265921500201

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Let P be a set of edges whose induced subgraph consists of vertex-disjoint paths in an n-dimensional locally twisted cube LTQ(n). In this paper, we prove that if P contains at most n - 1 edges, then LTQ(n) contains a Hamiltonian cycle passing through every edge of P, where n >= 4. LTQ(3) has a Hamiltonian cycle passing through at most one prescribed edge.

引用

页数：13

共 50 条

[1] A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes
Lai, Chia-Jui
Chen, Jheng-Cheng
Tsai, Chang-Hsiung
[J]. INFORMATION SCIENCES, 2014, 289 : 1 - 7
[2] Fault-Free Hamiltonian Cycles Passing through Prescribed Edges in k-Ary n-Cubes with Faulty Edges
Zhang, Shurong
Zhang, Xianwen
[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (02) : 434 - 443
[3] Hamiltonian Cycles through Prescribed Edges in k-Ary n-Cubes
Stewart, Iain A.
[J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, 2011, 6831 : 82 - 97
[4] Cycles passing through prescribed edges in a hypercube with some faulty edges
Chen, Xie-Bin
[J]. INFORMATION PROCESSING LETTERS, 2007, 104 (06) : 211 - 215
[5] Hamiltonian paths passing through prescribed edges in balanced hypercubes
Lu, Huazhong
Wang, Fan
[J]. THEORETICAL COMPUTER SCIENCE, 2019, 761 : 23 - 33
[6] Hamiltonian paths and Hamiltonian cycles passing through prescribed linear forests in star graph with fault-tolerant edges
Xue, Shudan
Deng, Qingying
Li, Pingshan
Chen, Jianguo
[J]. DISCRETE APPLIED MATHEMATICS, 2023, 334 : 68 - 80
[7] Cycles passing through a prescribed path in a hypercube with faulty edges
Chen, Xie-Bin
[J]. INFORMATION PROCESSING LETTERS, 2010, 110 (16) : 625 - 629
[8] Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes
Hung, Ruo-Wei
[J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (35) : 4747 - 4753
[9] Embedding Three Edge-Disjoint Hamiltonian Cycles into Locally Twisted Cubes
Pai, Kung-jui
[J]. COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 367 - 374
[10] Hamiltonian paths and cycles passing through a prescribed path in hypercubes
Chen, Xie-Bin
[J]. INFORMATION PROCESSING LETTERS, 2009, 110 (02) : 77 - 82

← 1 2 3 4 5 →