Neighbor Connectivity of the Alternating Group Graph
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 disconnec...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Published: |
2021
|
| Online Access: | https://dspace.auk.edu.kw/handle/11675/8179 https://doi.org/10.1142/S0219265921500146 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1870679732226359296 |
|---|---|
| author | Abdullah, Mohammad |
| author2 | Hung, Chun-Nan |
| author2_role | author |
| author_facet | Abdullah, Mohammad Hung, Chun-Nan |
| author_role | author |
| dc.creator.none.fl_str_mv | Abdullah, Mohammad Hung, Chun-Nan |
| dc.date.none.fl_str_mv | 2021-12-22T08:10:55Z 2021-12-22T08:10:55Z 2021-07-21 |
| dc.identifier.none.fl_str_mv | Abdallah, M., & Hung,C.-N. (2021). Neighbor Connectivity of the Alternating Group Graph. Journal ofInterconnection Networks, 21(03). https://doi.org/10.1142/S0219265921500146 https://dspace.auk.edu.kw/handle/11675/8179 https://doi.org/10.1142/S0219265921500146 |
| dc.publisher.none.fl_str_mv | Journal of Interconnection Networks |
| dc.relation.none.fl_str_mv | Department of Mathematics and Applied Sciences College of Arts and Sciences |
| dc.title.none.fl_str_mv | Neighbor Connectivity of the Alternating Group Graph |
| dc.type.none.fl_str_mv | Journal Article Peer-Reviewed info:eu-repo/semantics/publishedVersion |
| description | 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. |
| id | AUKR_6a54e2fbe7dc6d04afac7ca04990b29f |
| identifier_str_mv | Abdallah, M., & Hung,C.-N. (2021). Neighbor Connectivity of the Alternating Group Graph. Journal ofInterconnection Networks, 21(03). https://doi.org/10.1142/S0219265921500146 |
| network_acronym_str | AUKR |
| network_name_str | AU Kuwait Rep |
| oai_identifier_str | oai:dspace.auk.edu.kw:11675/8179 |
| publishDate | 2021 |
| publisher.none.fl_str_mv | Journal of Interconnection Networks |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Neighbor Connectivity of the Alternating Group GraphAbdullah, MohammadHung, Chun-NanGiven 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.Journal of Interconnection Networks2021-12-22T08:10:55Z2021-12-22T08:10:55Z2021-07-21Journal ArticlePeer-Reviewedinfo:eu-repo/semantics/publishedVersionAbdallah, M., & Hung,C.-N. (2021). Neighbor Connectivity of the Alternating Group Graph. Journal ofInterconnection Networks, 21(03). https://doi.org/10.1142/S0219265921500146https://dspace.auk.edu.kw/handle/11675/8179https://doi.org/10.1142/S0219265921500146Department of Mathematics and Applied SciencesCollege of Arts and Sciencesoai:dspace.auk.edu.kw:11675/81792022-01-13T09:22:00Z |
| spellingShingle | Neighbor Connectivity of the Alternating Group Graph Abdullah, Mohammad |
| status_str | publishedVersion |
| title | Neighbor Connectivity of the Alternating Group Graph |
| title_full | Neighbor Connectivity of the Alternating Group Graph |
| title_fullStr | Neighbor Connectivity of the Alternating Group Graph |
| title_full_unstemmed | Neighbor Connectivity of the Alternating Group Graph |
| title_short | Neighbor Connectivity of the Alternating Group Graph |
| title_sort | Neighbor Connectivity of the Alternating Group Graph |
| url | https://dspace.auk.edu.kw/handle/11675/8179 https://doi.org/10.1142/S0219265921500146 |