Indexed by:
Abstract:
Let G1 and GI be two connected graphs. The Kronecker product G\ x GI has vertex set V{G1 x G2) = V{G1) x V(G2) and the edge set E(G1 x G2) = {(u1 , v1)(U2,V2) : u1u2 € E(GI),V1V2 €= E(G2)}- Let S ⊆ V be a vertex set, S is called h-extra cut, if G- S is not connected and each component oiG-S has more than h vertices. The h-extra connectivity Kh(G) is the cardinality of the minimum /i-extra cuts. In this paper, we determine the h-ex tra connectivity of Km X Kn, Km x Pn and Km X Cn. © 2018 Charles Babbage Research Centre. All rights reserved.
Keyword:
Reprint 's Address:
Email:
Source :
Journal of Combinatorial Mathematics and Combinatorial Computing
ISSN: 0835-3026
Year: 2018
Volume: 105
Page: 3-10
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
Affiliated Colleges: