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

author:

Guo, Litao (Guo, Litao.) [1] | Su, Guifu (Su, Guifu.) [2] | Lin, Wenshui (Lin, Wenshui.) [3] | Chen, Jinsong (Chen, Jinsong.) [4] (Scholars:陈锦松)

Indexed by:

EI Scopus SCIE

Abstract:

Let G = (V, E) be a connected graph and P be graph-theoretic property. A network is often modeled by a graph G = (V, E). One fundamental consideration in the design of networks is reliability. The connectivity is an important parameter to measure the fault tolerance and reliability of network. The conditional connectivity lambda(G, P) or kappa(G, P) is the minimum cardinality of a set of edges or vertices, if it exists, whose deletion disconnects G and each remaining component has property P. Let F be a vertex set or edge set of G and P be the property of with at least k components. Then we have the k-component connectivity c kappa (k)(G) and the k-component edge connectivity c lambda(k)(G). In this paper, we determine the k-component (edge) connectivity of locally twisted cubes LTQ(n) for small k, and we also prove other properties of LTQ(n). (C) 2018 Elsevier Inc. All rights reserved.

Keyword:

Conditional connectivity Fault tolerance Interconnection networks k-component connectivity

Community:

  • [ 1 ] [Guo, Litao]Xiamen Univ Technol, Sch Appl Math, Xiamen 361024, Peoples R China
  • [ 2 ] [Su, Guifu]Beijing Univ Chem Technol, Sch Sci, Beijing 100029, Peoples R China
  • [ 3 ] [Lin, Wenshui]Xiamen Univ, Sch Informat Sci & Engn, Xiamen 361005, Peoples R China
  • [ 4 ] [Chen, Jinsong]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350108, Fujian, Peoples R China

Reprint 's Address:

  • [Guo, Litao]Xiamen Univ Technol, Sch Appl Math, Xiamen 361024, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

APPLIED MATHEMATICS AND COMPUTATION

ISSN: 0096-3003

Year: 2018

Volume: 334

Page: 401-406

3 . 0 9 2

JCR@2018

3 . 5 0 0

JCR@2023

ESI Discipline: MATHEMATICS;

ESI HC Threshold:68

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 36

SCOPUS Cited Count: 37

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:198/10010333
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