Connectivity Index in Vague Graphs with Application in Construction
The vague graph (VG), which has recently gained a place in the family of fuzzy graph (FG), has shown good capabilities in the face of problems that cannot be expressed by fuzzy graphs and interval-valued fuzzy graphs. Connectivity index (CI) in graphs is a fundamental issue in fuzzy graph theory tha...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2022/9082693 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564085257928704 |
|---|---|
| author | Huiqin Jiang Yongsheng Rao |
| author_facet | Huiqin Jiang Yongsheng Rao |
| author_sort | Huiqin Jiang |
| collection | DOAJ |
| description | The vague graph (VG), which has recently gained a place in the family of fuzzy graph (FG), has shown good capabilities in the face of problems that cannot be expressed by fuzzy graphs and interval-valued fuzzy graphs. Connectivity index (CI) in graphs is a fundamental issue in fuzzy graph theory that has wide applications in the real world. The previous definitions’ limitations in the connectivity of fuzzy graphs directed us to offer new classifications in vague graph. Hence, in this paper, we investigate connectivity index, average connectivity index, and Randic index in vague graphs with several examples. Also, one of the motives of this research is to introduce some special types of vertices such as vague connectivity enhancing vertex, vague connectivity reducing vertex, and vague connectivity neutral vertex with their properties. Finally, an application of connectivity index in the selected town for building hospital is presented. |
| format | Article |
| id | doaj-art-c4e85d3e5a814b0a9fa03288f4682bd5 |
| institution | Kabale University |
| issn | 1607-887X |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-c4e85d3e5a814b0a9fa03288f4682bd52025-02-03T01:11:55ZengWileyDiscrete Dynamics in Nature and Society1607-887X2022-01-01202210.1155/2022/9082693Connectivity Index in Vague Graphs with Application in ConstructionHuiqin Jiang0Yongsheng Rao1Institute of Computing Science and TechnologyInstitute of Computing Science and TechnologyThe vague graph (VG), which has recently gained a place in the family of fuzzy graph (FG), has shown good capabilities in the face of problems that cannot be expressed by fuzzy graphs and interval-valued fuzzy graphs. Connectivity index (CI) in graphs is a fundamental issue in fuzzy graph theory that has wide applications in the real world. The previous definitions’ limitations in the connectivity of fuzzy graphs directed us to offer new classifications in vague graph. Hence, in this paper, we investigate connectivity index, average connectivity index, and Randic index in vague graphs with several examples. Also, one of the motives of this research is to introduce some special types of vertices such as vague connectivity enhancing vertex, vague connectivity reducing vertex, and vague connectivity neutral vertex with their properties. Finally, an application of connectivity index in the selected town for building hospital is presented.http://dx.doi.org/10.1155/2022/9082693 |
| spellingShingle | Huiqin Jiang Yongsheng Rao Connectivity Index in Vague Graphs with Application in Construction Discrete Dynamics in Nature and Society |
| title | Connectivity Index in Vague Graphs with Application in Construction |
| title_full | Connectivity Index in Vague Graphs with Application in Construction |
| title_fullStr | Connectivity Index in Vague Graphs with Application in Construction |
| title_full_unstemmed | Connectivity Index in Vague Graphs with Application in Construction |
| title_short | Connectivity Index in Vague Graphs with Application in Construction |
| title_sort | connectivity index in vague graphs with application in construction |
| url | http://dx.doi.org/10.1155/2022/9082693 |
| work_keys_str_mv | AT huiqinjiang connectivityindexinvaguegraphswithapplicationinconstruction AT yongshengrao connectivityindexinvaguegraphswithapplicationinconstruction |