• 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]

Indexed by:

EI

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 λ(G, P) or κ(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κk(G) and the k-component edge connectivity cλk(G). In this paper, we determine the k-component (edge) connectivity of locally twisted cubes LTQn for small k, and we also prove other properties of LTQn. © 2018 Elsevier Inc.

Keyword:

Fault tolerance Graph theory Interconnection networks (circuit switching)

Community:

  • [ 1 ] [Guo, Litao]School of Applied Mathematics, Xiamen University of Technology, Xiamen; 361024, China
  • [ 2 ] [Su, Guifu]School of Science, Beijing University of Chemical Technology, Beijing; 100029, China
  • [ 3 ] [Lin, Wenshui]School of Information Science and Engineering, Xiamen University, Xiamen; 361005, China
  • [ 4 ] [Chen, Jinsong]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350108, China

Reprint 's Address:

  • [guo, litao]school of applied mathematics, xiamen university of technology, xiamen; 361024, china

Show more details

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 HC Threshold:68

JCR Journal Grade:1

CAS Journal Grade:2

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: 0

Affiliated Colleges:

Online/Total:73/10016513
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