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

author:

Guo, L. (Guo, L..) [1] | Lin, F. (Lin, F..) [2]

Indexed by:

Scopus

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:

Cut set; H-ex tra connectivity; Kronecker product

Community:

  • [ 1 ] [Guo, L.]School of Applied Mathematics, Xiamen University of Technology, Xiamen, Fujian, 361024, China
  • [ 2 ] [Lin, F.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian, 350116, China

Reprint 's Address:

  • [Guo, L.]School of Applied Mathematics, Xiamen University of TechnologyChina

Show more details

Related Keywords:

Related Article:

Source :

Journal of Combinatorial Mathematics and Combinatorial Computing

ISSN: 0835-3026

Year: 2018

Volume: 105

Page: 3-10

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

Affiliated Colleges:

Online/Total:123/10110490
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