Indexed by:
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:
Reprint 's Address:
Email:
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:
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: