Volume 14 Number 1 (Jan. 2019)
Home > Archive > 2019 > Volume 14 Number 1 (Jan. 2019) >
JCP 2019 Vol.14(1): 44-51 ISSN: 1796-203X
doi: 10.17706/jcp.14.1.44-51

The R-Hyper-Panconnectedness of Faulty Crossed Cubes

Hon-Chan Chen
Department of Information Management, National Chin-Yi University of Technology, Taiping, Taichung City 411, Taiwan.
Abstract—Among the many kinds of network topologies, the crossed cube is one of the most popular. It is a variant of the hypercube with some attracting properties. A network topology is usually represented by a graph, where vertices and edges of the graph represent the nodes and communication links of the network. In this paper, we investigate the r-hyper-panconnectedness of faulty crossed cubes. A graph G is said to be r-hyper-panconnected if for any two distinct vertices x and y of G, it contains a Hamiltonian path P starting from x such that d_P (x,y)=m for any integer m satisfying r≤m≤|V(G)|-1, in which d_P (x,y) denotes the distance between x and y in P. Let 〖CQ〗_n be an n-dimensional crossed cube. We demonstrate that for any one faulty vertex w of 〖CQ〗_n and for any two distinct vertices x and y of 〖CQ〗_n-{w}, n≥5, there exists a Hamiltonian path P of 〖CQ〗_n-{w} starting from x such that d_P (x,y)=m for any integer m satisfying 2n≤m≤2^n-2. That is, the crossed cube of one vertex fault is 2n-hyper-panconnected.

Index Terms—Crossed cube, hamiltonian path, path embedding, panconnectedness.

[PDF]

Cite: Hon-Chan Chen, "The R-Hyper-Panconnectedness of Faulty Crossed Cubes," Journal of Computers vol. 14, no. 1, pp. 44-51, 2019.

General Information

ISSN: 1796-203X
Frequency: Monthly (2006-2014); Bimonthly (Since 2015)
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Sep 13, 2018 News!

    Vol 13, No 10 has been published with online version   [Click]

  • Jan 04, 2019 News!

    Vol 14, No 1 has been published with online version   [Click]

  • Nov 20, 2018 News!

    Vol 13, No 12 has been published with online version 10 papers are published in this issue after peer review

  • Oct 22, 2018 News!

    Vol 13, No 11 has been published with online version, 10 papers are published in this issue after peer review

  • Aug 06, 2018 News!

    Vol 13, No 1-No 8 has been indexed by EI (Inspec)   [Click]

  • Read more>>