Neighbor Connectivity of the Alternating Group Graph
No Thumbnail Available
Authors
Abdullah, Mohammad
Hung, Chun-Nan
Issue Date
2021-07-21
Type
Journal Article
Peer-Reviewed
Peer-Reviewed
Language
Keywords
Alternative Title
Abstract
Given a graph G=(V,E), its neighbor connectivity is the least number of vertices whose deletion along with their neighbors results in a disconnected, complete, or empty graph. The edge neighbor connectivity is the least number of edges whose deletion along with their endpoints results in a disconnected, complete, or empty graph. In this paper, we determine the neighbor connectivity κNB and the edge neighbor connectivity λNB of the alternating group graph. We show that κNB(AGn)=λNB(AGn)=n−2, where AGn is the n-dimensional alternating group graph.
Description
Citation
Abdallah, M., & Hung,C.-N. (2021). Neighbor Connectivity of the Alternating Group Graph. Journal ofInterconnection Networks, 21(03). https://doi.org/10.1142/S0219265921500146
Publisher
Journal of Interconnection Networks