The g-Component Connectivity of Some Networks  

作　　者：Ganghua Xie Yinkui Li Ganghua Xie;Yinkui Li(Department of Mathematics, Qinghai Nationalities University, Xining, China)

机构地区：[1]Department of Mathematics, Qinghai Nationalities University, Xining, China

出　　处：《Open Journal of Applied Sciences》2023年第12期2421-2430,共10页应用科学(英文)

摘　　要：In 2012, Hsu et al. generalized the classical connectivity of graph G and introduced the concept of g-component connectivity CK_g (G) to measure the fault tolerance of networks. In this paper, we determine the g-component connectivity of some graphs, such as fan graph, helm graph, crown graph, Gear graph and the Mycielskian graph of star graph and complete bipartite graph.In 2012, Hsu et al. generalized the classical connectivity of graph G and introduced the concept of g-component connectivity CK_g (G) to measure the fault tolerance of networks. In this paper, we determine the g-component connectivity of some graphs, such as fan graph, helm graph, crown graph, Gear graph and the Mycielskian graph of star graph and complete bipartite graph.

关 键 词：g-Component Connectivity Mycielskian Graph The Fault Tolerance of Networks 

分 类 号：O15[理学—数学]