{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T10:43:53Z","timestamp":1784889833659,"version":"3.55.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2022,12,21]],"date-time":"2022-12-21T00:00:00Z","timestamp":1671580800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,21]],"date-time":"2022-12-21T00:00:00Z","timestamp":1671580800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100008431","name":"Consejer\u00eda de Educaci\u00f3n, Junta de Castilla y Le\u00f3n","doi-asserted-by":"publisher","award":["CLU-2019-03"],"award-info":[{"award-number":["CLU-2019-03"]}],"id":[{"id":"10.13039\/501100008431","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["CLU-2019-03"],"award-info":[{"award-number":["CLU-2019-03"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100014064","name":"Universidad de Salamanca","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100014064","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Artif Intell Rev"],"published-print":{"date-parts":[[2023,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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 <jats:italic>m<\/jats:italic>-polar fuzzy set theory with graphs. We introduce two measurements of connectedness of <jats:italic>m<\/jats:italic>-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 <jats:italic>m<\/jats:italic>-polar fuzzy graph, on its connectivity and average connectivity indices. We also establish bounding expressions for the connectivity index in complete <jats:italic>m<\/jats:italic>-polar fuzzy graphs, complete bipartite <jats:italic>m<\/jats:italic>-polar fuzzy graphs, and wheel <jats:italic>m<\/jats:italic>-polar fuzzy graphs. Moreover, we introduce some special types of vertices called <jats:italic>m<\/jats:italic>-polar fuzzy connectivity reducing vertices, <jats:italic>m<\/jats:italic>-polar fuzzy connectivity enhancing vertices, and <jats:italic>m<\/jats:italic>-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.<\/jats:p>","DOI":"10.1007\/s10462-022-10360-9","type":"journal-article","created":{"date-parts":[[2022,12,21]],"date-time":"2022-12-21T10:03:34Z","timestamp":1671617014000},"page":"7795-7838","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Connectivity indices of m-polar fuzzy network model, with an application to a product manufacturing problem"],"prefix":"10.1007","volume":"56","author":[{"given":"Muhammad","family":"Akram","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Saba","family":"Siddique","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4533-9281","authenticated-orcid":false,"given":"Jos\u00e9 Carlos R.","family":"Alcantud","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2022,12,21]]},"reference":[{"issue":"24","key":"10360_CR1","doi-asserted-by":"publisher","first-page":"5548","DOI":"10.1016\/j.ins.2011.07.037","volume":"181","author":"M Akram","year":"2011","unstructured":"Akram M (2011) Bipolar fuzzy graphs. Inf Sci 181(24):5548\u20135564","journal-title":"Inf Sci"},{"key":"10360_CR2","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s11786-016-0277-x","volume":"10","author":"M Akram","year":"2016","unstructured":"Akram M, Adeel A (2016) $$m$$-polar fuzzy labeling graphs with application. Math Comput Sci 10:387\u2013402","journal-title":"Math Comput Sci"},{"key":"10360_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-022-10200-w","author":"M Akram","year":"2022","unstructured":"Akram M, Nawaz HS (2022) Implementation of single-valued neutrosophic soft hypergraphs on human nervous system. Artif Intell Rev. https:\/\/doi.org\/10.1007\/s10462-022-10200-w","journal-title":"Artif Intell Rev"},{"key":"10360_CR4","doi-asserted-by":"publisher","first-page":"3145","DOI":"10.1007\/s00521-017-2894-y","volume":"30","author":"M Akram","year":"2017","unstructured":"Akram M, Sarwar M (2017) Novel applications of $$m$$-polar fuzzy graphs in decision support systems. Neural Comput Appl 30:3145\u20133165","journal-title":"Neural Comput Appl"},{"key":"10360_CR5","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1142\/S1793005716500101","volume":"12","author":"M Akram","year":"2016","unstructured":"Akram M, Waseem N (2016) Certain metrics in $$m$$-polar fuzzy graphs. New Math Nat Comput 12:135\u2013155","journal-title":"New Math Nat Comput"},{"key":"10360_CR6","doi-asserted-by":"publisher","first-page":"1448","DOI":"10.1186\/s40064-016-3066-8","volume":"5","author":"M Akram","year":"2016","unstructured":"Akram M, Akmal R, Alshehri N (2016) On $$m$$-polar fuzzy graph structures. Springerplus 5:1448\u20131467","journal-title":"Springerplus"},{"issue":"4","key":"10360_CR7","first-page":"27","volume":"14","author":"M Akram","year":"2017","unstructured":"Akram M, Waseem N, Dudek WA (2017) Certain types of edge $$m$$-polar fuzzy graphs. Iran J Fuzzy Syst 14(4):27\u201350","journal-title":"Iran J Fuzzy Syst"},{"issue":"1","key":"10360_CR8","doi-asserted-by":"publisher","first-page":"1553","DOI":"10.3233\/JIFS-210411","volume":"41","author":"M Akram","year":"2021","unstructured":"Akram M, Siddique S, Ahmad U (2021) Menger\u2019s theorem for $$m$$-polar fuzzy graphs and application of $$m$$-polar fuzzy edges to road network. J Intell Fuzzy Syst 41(1):1553\u20131574","journal-title":"J Intell Fuzzy Syst"},{"issue":"03","key":"10360_CR9","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1142\/S1793005718500278","volume":"14","author":"S Ali","year":"2018","unstructured":"Ali S, Mathew S, Mordeson JN, Rashmanlou H (2018) Vertex connectivity of fuzzy graphs with applications to human trafficking. New Math Nat Comput 14(03):457\u2013485","journal-title":"New Math Nat Comput"},{"key":"10360_CR10","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1016\/0167-8655(91)90316-E","volume":"12","author":"S Banerjee","year":"1991","unstructured":"Banerjee S (1991) An optimal algorithm to find the degrees of connectedness in an undirected edge-weighted graph. Pattern Recogn Lett 12:421\u2013424","journal-title":"Pattern Recogn Lett"},{"key":"10360_CR11","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0167-8655(87)90012-2","volume":"6","author":"P Bhattacharya","year":"1987","unstructured":"Bhattacharya P (1987) Some remarks on fuzzy graphs. Pattern Recogn Lett 6:297\u2013302","journal-title":"Pattern Recogn Lett"},{"key":"10360_CR12","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/0167-8655(91)90307-8","volume":"12","author":"P Bhattacharya","year":"1991","unstructured":"Bhattacharya P, Suraweera F (1991) An algorithm to compute the supremum of max-min powers and a property of fuzzy graphs. Pattern Recogn Lett 12:413\u2013420","journal-title":"Pattern Recogn Lett"},{"key":"10360_CR13","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/S0020-0255(02)00411-5","volume":"152","author":"KR Bhutani","year":"2003","unstructured":"Bhutani KR, Rosenfeld A (2003) Strong arcs in fuzzy graphs. Inf Sci 152:319\u2013322","journal-title":"Inf Sci"},{"key":"10360_CR14","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.fss.2018.06.007","volume":"360","author":"M Binu","year":"2019","unstructured":"Binu M, Mathew S, Mordeson J (2019) Connectivity index of a fuzzy graph and its application to human trafficking. Fuzzy Sets Syst 360:117\u2013136","journal-title":"Fuzzy Sets Syst"},{"key":"10360_CR15","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/j.ins.2021.05.068","volume":"573","author":"M Binu","year":"2021","unstructured":"Binu M, Mathew S, Mordeson JN (2021) Connectivity status of fuzzy graphs. Inf Sci 573:382\u2013395","journal-title":"Inf Sci"},{"issue":"4","key":"10360_CR16","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1109\/3477.604121","volume":"27","author":"SM Chen","year":"1997","unstructured":"Chen SM (1997) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern (Cybernetics) 27(4):725\u2013733","journal-title":"IEEE Trans Syst Man Cybern (Cybernetics)"},{"key":"10360_CR17","first-page":"1","volume":"2014","author":"J Chen","year":"2014","unstructured":"Chen J, Li S, Ma S, Wang X (2014) $$m$$-polar fuzzy sets: an extension of bipolar fuzzy sets. Sci World J 2014:1\u20138","journal-title":"Sci World J"},{"key":"10360_CR18","doi-asserted-by":"publisher","DOI":"10.1002\/int.22859","author":"W Gao","year":"2022","unstructured":"Gao W, Chen Y, Zhang Y (2022a) Viewing the network parameters and $${\\cal{H} }$$-factors from the perspective of geometry. Int J Intell Syst. https:\/\/doi.org\/10.1002\/int.22859","journal-title":"Int J Intell Syst"},{"key":"10360_CR19","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1007\/s12652-020-02553-3","volume":"13","author":"W Gao","year":"2022","unstructured":"Gao W, Yan L, Li Y, Yang B (2022b) Network performance analysis from binding number prospect. J Ambient Intell Humaniz Comput 13:1259\u20131267","journal-title":"J Ambient Intell Humaniz Comput"},{"key":"10360_CR20","doi-asserted-by":"publisher","first-page":"2043","DOI":"10.3233\/JIFS-16433","volume":"31","author":"G Ghorai","year":"2016","unstructured":"Ghorai G, Pal M (2016) Faces and dual of $$m$$-polar fuzzy planner graphs. J Intell Fuzzy Syst 31:2043\u20132049","journal-title":"J Intell Fuzzy Syst"},{"key":"10360_CR21","doi-asserted-by":"publisher","first-page":"2104","DOI":"10.1186\/s40064-016-3783-z","volume":"5","author":"G Ghorai","year":"2016","unstructured":"Ghorai G, Pal M (2016) Some isomorphic properties of $$m$$-polar fuzzy graphs with applications. Springerplus 5:2104\u20132125","journal-title":"Springerplus"},{"key":"10360_CR22","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/s44196-021-00011-2","volume":"14","author":"S Gong","year":"2021","unstructured":"Gong S, Hua G, Gao W (2021) Domination of bipolar fuzzy graphs in various settings. Int J Comput Intell Syst 14:162\u2013175","journal-title":"Int J Comput Intell Syst"},{"key":"10360_CR23","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2022.117016","volume":"201","author":"A Habib","year":"2022","unstructured":"Habib A, Akram M, Kahraman C (2022) Minimum spanning tree hierarchical clustering algorithm: a new Pythagorean fuzzy similarity measure for the analysis of functional brain networks. Expert Syst Appl 201:117016","journal-title":"Expert Syst Appl"},{"issue":"2","key":"10360_CR24","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.fiae.2015.05.008","volume":"7","author":"N Jicy","year":"2015","unstructured":"Jicy N, Mathew S (2015) Connectivity analysis of cyclically balanced fuzzy graphs. Fuzzy Inf Eng 7(2):245\u2013255","journal-title":"Fuzzy Inf Eng"},{"key":"10360_CR25","unstructured":"Kaufmann A (1973) Introduction \u00e0 la Th\u00e9orie des Sous-ensembles Flous. Mason et Cie"},{"issue":"6","key":"10360_CR26","doi-asserted-by":"publisher","first-page":"6379","DOI":"10.3233\/JIFS-181262","volume":"35","author":"T Mahapatra","year":"2018","unstructured":"Mahapatra T, Pal M (2018) Fuzzy colouring of $$m$$-polar fuzzy graph and its application. J Intell Fuzzy Syst 35(6):6379\u20136391","journal-title":"J Intell Fuzzy Syst"},{"key":"10360_CR27","doi-asserted-by":"publisher","first-page":"501","DOI":"10.1007\/s12652-021-02914-6","volume":"13","author":"T Mahapatra","year":"2022","unstructured":"Mahapatra T, Pal M (2022) An investigation on $$m$$-polar fuzzy threshold graph and its application on resource power controlling system. J Ambient Intell Hum Comput 13:501\u2013514","journal-title":"J Ambient Intell Hum Comput"},{"key":"10360_CR28","doi-asserted-by":"publisher","first-page":"1649","DOI":"10.1007\/s10462-020-09879-6","volume":"54","author":"T Mahapatra","year":"2021","unstructured":"Mahapatra T, Sahoo S, Ghorai G, Pal M (2021) Interval valued m-polar fuzzy planar graph and its application. Artif Intell Rev 54:1649\u20131675","journal-title":"Artif Intell Rev"},{"key":"10360_CR29","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1007\/s11063-018-9934-1","volume":"50","author":"S Mandal","year":"2018","unstructured":"Mandal S, Sahoo S, Ghorai G, Pal M (2018) Application of strong arcs in $$m$$-polar fuzzy graphs. Neural Process Lett 50:771\u2013784","journal-title":"Neural Process Lett"},{"key":"10360_CR30","doi-asserted-by":"publisher","first-page":"1760","DOI":"10.1016\/j.ins.2009.01.003","volume":"179","author":"S Mathew","year":"2009","unstructured":"Mathew S, Sunitha MS (2009) Types of arcs in a fuzzy graph. Inf Sci 179:1760\u20131768","journal-title":"Inf Sci"},{"issue":"3","key":"10360_CR31","doi-asserted-by":"publisher","first-page":"549","DOI":"10.3233\/IFS-2012-0573","volume":"24","author":"S Mathew","year":"2013","unstructured":"Mathew S, Sunitha MS (2013) Cycle connectivity in fuzzy graphs. J Intell Fuzzy Syst 24(3):549\u2013554","journal-title":"J Intell Fuzzy Syst"},{"key":"10360_CR32","doi-asserted-by":"publisher","unstructured":"Mordeson JN, Nair PS (2000) Fuzzy graphs and fuzzy hypergraphs, 2nd ed. Physica Verlag, Heidelberg, 1998. Studies in fuzziness and soft computing; Springer. https:\/\/doi.org\/10.1007\/978-3-7908-1854-3","DOI":"10.1007\/978-3-7908-1854-3"},{"key":"10360_CR33","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/4156879","author":"T Naeem","year":"2021","unstructured":"Naeem T, Gumaei A, Kamran Jamil M, Alsanad A, Ullah K (2021) Connectivity indices of intuitionistic fuzzy graphs and their applications in internet routing and transport network flow. Math Probl Eng. https:\/\/doi.org\/10.1155\/2021\/4156879","journal-title":"Math Probl Eng"},{"key":"10360_CR34","doi-asserted-by":"publisher","first-page":"5119","DOI":"10.1007\/s00500-019-04265-z","volume":"24","author":"S Poulik","year":"2020","unstructured":"Poulik S, Ghorai G (2020) Certain indices of graphs under bipolar fuzzy environment with applications. Soft Comput 24:5119\u20135131","journal-title":"Soft Comput"},{"key":"10360_CR35","first-page":"77","volume-title":"Fuzzy graphs, fuzzy sets and their applications","author":"A Rosenfeld","year":"1975","unstructured":"Rosenfeld A (1975) Fuzzy graphs, fuzzy sets and their applications. Academic Press, New York, pp 77\u201395"},{"issue":"6","key":"10360_CR36","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.1109\/TFUZZ.2014.2387875","volume":"23","author":"S Samanta","year":"2015","unstructured":"Samanta S, Pal M (2015) Fuzzy planar graphs. IEEE Trans Fuzzy Syst 23(6):1936\u20131942","journal-title":"IEEE Trans Fuzzy Syst"},{"key":"10360_CR37","first-page":"189","volume":"120","author":"Z Tong","year":"1996","unstructured":"Tong Z, Zheng D (1996) An algorithm for finding the connectedness matrix of a fuzzy graph. Congr Numer 120:189\u2013192","journal-title":"Congr Numer"},{"key":"10360_CR38","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1016\/B978-012598910-7\/50009-3","volume-title":"Fuzzy logic in chemistry","author":"J Xu","year":"1997","unstructured":"Xu J (1997) The use of fuzzy graphs in chemical structure research. In: Rouvry DH (ed) Fuzzy logic in chemistry. Academic Press, New York, pp 249\u2013282"},{"key":"10360_CR39","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/B978-0-12-775260-0.50010-4","volume-title":"fuzzy sets and their applications to cognitive and decision process","author":"RT Yeh","year":"1975","unstructured":"Yeh RT, Bang SY (1975) Fuzzy relations, fuzzy graphs and their applications to clustering analysis. In: Zadeh LA, Fu KS, Tanaka K, Shimura M (eds) fuzzy sets and their applications to cognitive and decision process. Academic Press, New York, pp 125\u2013149"},{"issue":"3","key":"10360_CR40","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338\u2013353","journal-title":"Control"},{"key":"10360_CR41","unstructured":"Zhang WR (1994) Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis. In: Proceedings of IEEE conference fuzzy information processing society biannual conference, pp 305\u2013309"}],"container-title":["Artificial Intelligence Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-022-10360-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10462-022-10360-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10462-022-10360-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,28]],"date-time":"2023-06-28T02:12:55Z","timestamp":1687918375000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10462-022-10360-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,21]]},"references-count":41,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10360"],"URL":"https:\/\/doi.org\/10.1007\/s10462-022-10360-9","relation":{},"ISSN":["0269-2821","1573-7462"],"issn-type":[{"value":"0269-2821","type":"print"},{"value":"1573-7462","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,21]]},"assertion":[{"value":"21 December 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Delarations"}},{"value":"No data were used to support this study.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Data availability"}},{"value":"The authors declare no conflict of interest.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}