Cargando…
Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem
Connectivity is among the most essential concerns in graph theory and its applications. We consider this issue in a framework that stems from the combination of m-polar fuzzy set theory with graphs. We introduce two measurements of connectedness of m-polar fuzzy graphs that we call their connectivit...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Netherlands
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9768797/ https://www.ncbi.nlm.nih.gov/pubmed/36567882 http://dx.doi.org/10.1007/s10462-022-10360-9 |
_version_ | 1784854250807885824 |
---|---|
author | Akram, Muhammad Siddique, Saba Alcantud, José Carlos R. |
author_facet | Akram, Muhammad Siddique, Saba Alcantud, José Carlos R. |
author_sort | Akram, Muhammad |
collection | PubMed |
description | Connectivity is among the most essential concerns in graph theory and its applications. We consider this issue in a framework that stems from the combination of m-polar fuzzy set theory with graphs. We introduce two measurements of connectedness of m-polar fuzzy graphs that we call their connectivity and average connectivity indices. Examples are given, and the theoretical performance of these concepts is investigated. Particularly, we are concerned with the effect of deleting a vertex or an edge from an m-polar fuzzy graph, on its connectivity and average connectivity indices. We also establish bounding expressions for the connectivity index in complete m-polar fuzzy graphs, complete bipartite m-polar fuzzy graphs, and wheel m-polar fuzzy graphs. Moreover, we introduce some special types of vertices called m-polar fuzzy connectivity reducing vertices, m-polar fuzzy connectivity enhancing vertices, and m-polar fuzzy connectivity neutral vertices. Our theoretical contribution is applied to a product manufacturing problem that takes advantage of multi-polar uncertain information. The justification for our application is systematized using an algorithm. Finally, we compare the proposed method to existing methodologies to demonstrate its feasibility and applicability. |
format | Online Article Text |
id | pubmed-9768797 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Springer Netherlands |
record_format | MEDLINE/PubMed |
spelling | pubmed-97687972022-12-21 Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem Akram, Muhammad Siddique, Saba Alcantud, José Carlos R. Artif Intell Rev Article Connectivity is among the most essential concerns in graph theory and its applications. We consider this issue in a framework that stems from the combination of m-polar fuzzy set theory with graphs. We introduce two measurements of connectedness of m-polar fuzzy graphs that we call their connectivity and average connectivity indices. Examples are given, and the theoretical performance of these concepts is investigated. Particularly, we are concerned with the effect of deleting a vertex or an edge from an m-polar fuzzy graph, on its connectivity and average connectivity indices. We also establish bounding expressions for the connectivity index in complete m-polar fuzzy graphs, complete bipartite m-polar fuzzy graphs, and wheel m-polar fuzzy graphs. Moreover, we introduce some special types of vertices called m-polar fuzzy connectivity reducing vertices, m-polar fuzzy connectivity enhancing vertices, and m-polar fuzzy connectivity neutral vertices. Our theoretical contribution is applied to a product manufacturing problem that takes advantage of multi-polar uncertain information. The justification for our application is systematized using an algorithm. Finally, we compare the proposed method to existing methodologies to demonstrate its feasibility and applicability. Springer Netherlands 2022-12-21 /pmc/articles/PMC9768797/ /pubmed/36567882 http://dx.doi.org/10.1007/s10462-022-10360-9 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . |
spellingShingle | Article Akram, Muhammad Siddique, Saba Alcantud, José Carlos R. Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem |
title | Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem |
title_full | Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem |
title_fullStr | Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem |
title_full_unstemmed | Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem |
title_short | Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem |
title_sort | connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9768797/ https://www.ncbi.nlm.nih.gov/pubmed/36567882 http://dx.doi.org/10.1007/s10462-022-10360-9 |
work_keys_str_mv | AT akrammuhammad connectivityindicesofmpolarfuzzynetworkmodelwithanapplicationtoaproductmanufacturingproblem AT siddiquesaba connectivityindicesofmpolarfuzzynetworkmodelwithanapplicationtoaproductmanufacturingproblem AT alcantudjosecarlosr connectivityindicesofmpolarfuzzynetworkmodelwithanapplicationtoaproductmanufacturingproblem |