Three Edge-Disjoint Hamiltonian Cycles in Folded Locally Twisted Cubes and Folded Crossed Cubes with Applications to All-to-All Broadcasting

Kung-Jui Pai ()
Additional contact information
Kung-Jui Pai: Department of Industrial Engineering and Management, Ming Chi University of Technology, New Taipei City 24301, Taiwan

Mathematics, 2023, vol. 11, issue 15, 1-14

Abstract: All-to-all broadcasting means to distribute the exclusive message of each node in the network to all other nodes. It can be handled by rings, and a Hamiltonian cycle is a ring that visits each vertex exactly once. Multiple edge-disjoint Hamiltonian cycles, abbreviated as EDHCs, have two application advantages: (1) parallel data broadcast and (2) edge fault-tolerance in network communications. There are three edge-disjoint Hamiltonian cycles on n -dimensional locally twisted cubes and n -dimensional crossed cubes while n ≥ 6, respectively. Locally twisted cubes, crossed cubes, folded locally twisted cubes (denoted as FLTQ n ), and folded crossed cubes (denoted as FCQ n ) are among the hypercube-variant network. The topology of hypercube-variant network has more wealth than normal hypercubes in network properties. Then, the following results are presented in this paper: (1) Using the technique of edge exchange, three EDHCs are constructed in FLTQ 5 and FCQ 5 , respectively. (2) According to the recursive structure of FLTQ n and FCQ n , there are three EDHCs in FLTQ n and FCQ n while n ≥ 6. (3) Considering that multiple faulty edges will occur randomly, the data broadcast performance of three EDHCs in FLTQ n and FCQ n is evaluated by simulation when 5 ≤ n ≤ 9.

Keywords: interconnection networks; edge-disjoint Hamiltonian cycles; folded locally twisted cubes; folded crossed cubes; fault-tolerant data broadcasting (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/15/3384/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/15/3384/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:15:p:3384-:d:1209205

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().