A Kind Of Conditional Vertex Connectivity Of Cayley Graphs Generated By Wheel Graphs. (13th November 2019)

• Record Type: Journal Article
• Authors: Luo, Zuwen; Xu, Liqiong
• Is Part Of: Computer journal. Volume 63:Number 9(2020)
• Page Start: 1372
• Page End: 1384
• Publication Date: 2019-11-13
• Subjects: Cayley graph -- conditional vertex connectivity -- wheel graph; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxz077
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: Let $G=(V(G), E(G))$ be a connected graph. A subset $T \subseteq V(G)$ is called an $R^{k}$ -vertex-cut, if $G-T$ is disconnected and each vertex in $V(G)-T$ has at least $k$ neighbors in $G-T$ . The cardinality of a minimum $R^{k}$ -vertex-cut is the $R^{k}$ -vertex-connectivity of $G$ and is denoted by $\kappa ^{k}(G)$ . $R^{k}$ -vertex-connectivity is a new measure to study the fault tolerance of network structures beyond connectivity. In this paper, we study $R^{1}$ -vertex-connectivity and $R^{2}$ -vertex-connectivity of Cayley graphs generated by wheel graphs, which are denoted by $AW_{n}$, and show that $\kappa ^{1}(AW_{n})=4n-7$ for $n\geq 6$ ; $\kappa ^{2}(AW_{n})=6n-12$ for $n\geq 6$ .