Generalized (edge-)connectivity of join, corona and cluster graphs
The generalized $ k $-connectivity $ \kappa_k(G) $ of a graph $ G $, introduced by Hager in 1985, is a natural generalization of the classical connectivity. As a natural counterpart, Li et al. proposed the concept of generalized $ k $-edge-connectivity $ \lambda_k(G) $. In this paper, we obtain exac...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIMS Press
2022-07-01
|
| Series: | AIMS Mathematics |
| Subjects: | |
| Online Access: | https://www.aimspress.com/article/doi/10.3934/math.2022921?viewType=HTML |
| _version_ | 1828396726300442624 |
|---|---|
| author | Meiqin Wei He Zhang Zhao Wang Yaping Mao |
| author_facet | Meiqin Wei He Zhang Zhao Wang Yaping Mao |
| author_sort | Meiqin Wei |
| collection | DOAJ |
| description | The generalized $ k $-connectivity $ \kappa_k(G) $ of a graph $ G $, introduced by Hager in 1985, is a natural generalization of the classical connectivity. As a natural counterpart, Li et al. proposed the concept of generalized $ k $-edge-connectivity $ \lambda_k(G) $. In this paper, we obtain exact values or sharp upper and lower bounds of $ \kappa_k(G) $ and $ \lambda_k(G) $ for join, corona and cluster graphs. |
| first_indexed | 2024-12-10T08:35:18Z |
| format | Article |
| id | doaj.art-ca8d250b87f7402c9a512a173b7cc240 |
| institution | Directory Open Access Journal |
| issn | 2473-6988 |
| language | English |
| last_indexed | 2024-12-10T08:35:18Z |
| publishDate | 2022-07-01 |
| publisher | AIMS Press |
| record_format | Article |
| series | AIMS Mathematics |
| spelling | doaj.art-ca8d250b87f7402c9a512a173b7cc2402022-12-22T01:55:59ZengAIMS PressAIMS Mathematics2473-69882022-07-0179167751678610.3934/math.2022921Generalized (edge-)connectivity of join, corona and cluster graphsMeiqin Wei 0He Zhang1Zhao Wang2Yaping Mao31. College of Arts and Sciences, Shanghai Maritime University, Shanghai 201306, China2. Department of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, China3. College of Science, China Jiliang University, Hangzhou, Zhejiang 310018, China4. Academy of Plateau Science and Sustainability, Qinghai Normal University, Xining, Qinghai 810008, ChinaThe generalized $ k $-connectivity $ \kappa_k(G) $ of a graph $ G $, introduced by Hager in 1985, is a natural generalization of the classical connectivity. As a natural counterpart, Li et al. proposed the concept of generalized $ k $-edge-connectivity $ \lambda_k(G) $. In this paper, we obtain exact values or sharp upper and lower bounds of $ \kappa_k(G) $ and $ \lambda_k(G) $ for join, corona and cluster graphs.https://www.aimspress.com/article/doi/10.3934/math.2022921?viewType=HTMLsteiner treegeneralized connectivityjoincoronacluster |
| spellingShingle | Meiqin Wei He Zhang Zhao Wang Yaping Mao Generalized (edge-)connectivity of join, corona and cluster graphs AIMS Mathematics steiner tree generalized connectivity join corona cluster |
| title | Generalized (edge-)connectivity of join, corona and cluster graphs |
| title_full | Generalized (edge-)connectivity of join, corona and cluster graphs |
| title_fullStr | Generalized (edge-)connectivity of join, corona and cluster graphs |
| title_full_unstemmed | Generalized (edge-)connectivity of join, corona and cluster graphs |
| title_short | Generalized (edge-)connectivity of join, corona and cluster graphs |
| title_sort | generalized edge connectivity of join corona and cluster graphs |
| topic | steiner tree generalized connectivity join corona cluster |
| url | https://www.aimspress.com/article/doi/10.3934/math.2022921?viewType=HTML |
| work_keys_str_mv | AT meiqinwei generalizededgeconnectivityofjoincoronaandclustergraphs AT hezhang generalizededgeconnectivityofjoincoronaandclustergraphs AT zhaowang generalizededgeconnectivityofjoincoronaandclustergraphs AT yapingmao generalizededgeconnectivityofjoincoronaandclustergraphs |