• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Cheng, Baolei (Cheng, Baolei.) [1] | Fan, Jianxi (Fan, Jianxi.) [2] | Lyu, Qiang (Lyu, Qiang.) [3] | Lin, Cheng-Kuan (Lin, Cheng-Kuan.) [4] | Li, Xiaoyan (Li, Xiaoyan.) [5] (Scholars:李小燕) | Chen, Guo (Chen, Guo.) [6]

Indexed by:

SCIE

Abstract:

For a network, edge/node-independent spanning trees (ISTs) can not only tolerate faulty edges/nodes, but also be used to distribute secure messages. As important node-symmetric variants of the hypercubes, the augmented cubes have received much attention from researchers. The n-dimensional augmented cube AQ(n) is both (2n - 1)-edge-connected and (2n - 1)-nodeconnected (n not equal 3), thus the well-known edge conjecture and node conjecture of ISTs are both interesting questions in AQ(n). So far, the edge conjecture on augmented cubes was proved to be true. However, the node conjecture on AQ(n) is still open. In this paper, we further study the construction principle of the node-ISTs by using the double neighbors of every node in the higher dimension. We prove the existence of 2k - 1 node-ISTs rooted at node 0 in AQ(n)(vertical bar 00...0}/n-k (n >= k >= 4) by proposing an ingenious way of construction and propose a corresponding O(N logN) time algorithm, where N = 2(k) is the number of nodes in AQ(n)(vertical bar 00...0}/n-k.

Keyword:

Augmented cubes constructive algorithm node-independent spanning trees secure message distribution

Community:

  • [ 1 ] [Cheng, Baolei]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 2 ] [Fan, Jianxi]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 3 ] [Lyu, Qiang]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 4 ] [Chen, Guo]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China
  • [ 5 ] [Lin, Cheng-Kuan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China
  • [ 6 ] [Li, Xiaoyan]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Peoples R China

Reprint 's Address:

  • [Fan, Jianxi]Soochow Univ, Sch Comp Sci & Technol, Suzhou 215006, Peoples R China

Show more details

Related Keywords:

Source :

FUNDAMENTA INFORMATICAE

ISSN: 0169-2968

Year: 2020

Issue: 2

Volume: 176

Page: 103-128

1 . 3 3 3

JCR@2020

0 . 4 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:149

JCR Journal Grade:3

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:295/11055315
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1