{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T04:43:52Z","timestamp":1780375432992,"version":"3.54.1"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T00:00:00Z","timestamp":1686873600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T00:00:00Z","timestamp":1686873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2023,8]]},"DOI":"10.1007\/s12190-023-01880-w","type":"journal-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T09:02:46Z","timestamp":1686906166000},"page":"3317-3336","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Connectivity of directed fuzzy incidence graphs applied to traffic networks"],"prefix":"10.1007","volume":"69","author":[{"given":"G.","family":"Gayathri","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sunil","family":"Mathew","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"J. N.","family":"Mordeson","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,6,16]]},"reference":[{"key":"1880_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.: Bipolar fuzzy graphs. Inf. Sci. 181, 5548\u20135564 (2011)","journal-title":"Inf. Sci."},{"key":"1880_CR2","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/s00521-011-0733-0","volume":"21","author":"M Akram","year":"2012","unstructured":"Akram, M.: Interval-valued fuzzy line graphs. Neural Comput. Appl. 21, 145\u2013150 (2012)","journal-title":"Neural Comput. Appl."},{"key":"1880_CR3","doi-asserted-by":"crossref","unstructured":"Akram, M., Ahmad, U., Rukhsar, et al.: Complex Pythagorean fuzzy threshold graphs with application in petroleum replenishment. J. Appl. Math. Comput. 68, 2125\u20132150 (2022)","DOI":"10.1007\/s12190-021-01604-y"},{"key":"1880_CR4","doi-asserted-by":"publisher","first-page":"4479","DOI":"10.1007\/s12190-022-01714-1","volume":"68","author":"M Akram","year":"2022","unstructured":"Akram, M., Nawaz, H.S.: Algorithms for the computation of regular single-valued neutrosophic soft hypergraphs applied to supranational Asian bodies. J. Appl. Math. Comput. 68, 4479\u20134506 (2022)","journal-title":"J. Appl. Math. Comput."},{"key":"1880_CR5","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.: Some remarks on fuzzy graphs. Pattern Recogn. Lett. 6, 297\u2013302 (1987)","journal-title":"Pattern Recogn. Lett."},{"key":"1880_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0020-0255(03)00157-9","volume":"155","author":"KR Bhutani","year":"2003","unstructured":"Bhutani, K.R., Battou, A.: On M-strong fuzzy graphs. Inf. Sci. 155, 103\u2013109 (2003)","journal-title":"Inf. Sci."},{"key":"1880_CR7","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S0020-0255(03)00078-1","volume":"152","author":"KR Bhutani","year":"2003","unstructured":"Bhutani, K.R., Rosenfeld, A.: Fuzzy end nodes in fuzzy graphs. Inf. Sci. 152, 323\u2013326 (2003)","journal-title":"Inf. Sci."},{"key":"1880_CR8","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/S0020-0255(02)00411-5","volume":"152","author":"KR Bhutani","year":"2003","unstructured":"Bhutani, K.R., Rosenfeld, A.: Strong arcs in fuzzy graphs. Inf. Sci. 152, 319\u2013322 (2003)","journal-title":"Inf. Sci."},{"key":"1880_CR9","unstructured":"Dinesh, T.: A study on graph structures, Incidence Algebras and their Fuzzy Analogues. Ph. D. Thesis, Kannur University, Kerala, India (2012)"},{"issue":"1","key":"1880_CR10","doi-asserted-by":"publisher","first-page":"33","DOI":"10.17654\/FS021010033","volume":"21","author":"T Dinesh","year":"2016","unstructured":"Dinesh, T.: Fuzzy incidence graph\u2014an introduction. Adv. Fuzzy Sets Syst. 21(1), 33\u201348 (2016)","journal-title":"Adv. Fuzzy Sets Syst."},{"key":"1880_CR11","doi-asserted-by":"publisher","first-page":"1375","DOI":"10.1016\/j.ins.2022.06.093","volume":"608","author":"G Gayathri","year":"2022","unstructured":"Gayathri, G., Mathew, S., Mordeson, J.N.: Directed fuzzy incidence: a model for illicit flow networks. Inf. Sci. 608, 1375\u20131400 (2022)","journal-title":"Inf. Sci."},{"key":"1880_CR12","unstructured":"Gayathri, G., Mathew, S., Mordeson, J.N.: Max-flow min-cut theorem for directed fuzzy incidence networks. Fuzzy Sets Syst. (Communicated)"},{"key":"1880_CR13","volume-title":"Introduction to the Theory of Fuzzy Sets","author":"A Kaufmann","year":"1973","unstructured":"Kaufmann, A.: Introduction to the Theory of Fuzzy Sets. Academic Press Inc., Orlando (1973)"},{"key":"1880_CR14","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1016\/j.ins.2016.12.020","volume":"382","author":"S Mathew","year":"2017","unstructured":"Mathew, S., Mordeson, J.N.: Connectivity concepts in fuzzy incidence graphs. Inf. Sci. 382, 326\u2013333 (2017)","journal-title":"Inf. Sci."},{"issue":"1","key":"1880_CR15","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1142\/S1793005717500028","volume":"13","author":"S Mathew","year":"2017","unstructured":"Mathew, S., Mordeson, J.N.: Fuzzy endnodes in fuzzy incidence graphs. New Math. Natural Comput. 13(1), 13\u201320 (2017)","journal-title":"New Math. Natural Comput."},{"issue":"3","key":"1880_CR16","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1142\/S1793005717400099","volume":"13","author":"S Mathew","year":"2017","unstructured":"Mathew, S., Mordeson, J.N.: Fuzzy incidence blocks and their application in illegal migration problems. New Math. Nat. Comput. 13(3), 245\u2013260 (2017)","journal-title":"New Math. Nat. Comput."},{"key":"1880_CR17","volume-title":"Fuzzy Graph Theory","author":"S Mathew","year":"2018","unstructured":"Mathew, S., Mordeson, J.N., Malik, D.S.: Fuzzy Graph Theory, vol. 365. Springer International Publishing, Berlin (2018)"},{"key":"1880_CR18","volume-title":"Fuzzy Graph Theory with Applications to Human Trafficking","author":"S Mathew","year":"2018","unstructured":"Mathew, S., Mordeson, J.N., Malik, D.S.: Fuzzy Graph Theory with Applications to Human Trafficking, vol. 363. Springer International Publishing, Berlin (2018)"},{"key":"1880_CR19","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, M.S.: Types of arcs in a fuzzy graph. Inf. Sci. 179, 1760\u20131768 (2009)","journal-title":"Inf. Sci."},{"key":"1880_CR20","doi-asserted-by":"publisher","unstructured":"Mordeson, J.N., Nair, P.S.: Arc disjoint fuzzy graphs. In: Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society, June, New York. https:\/\/doi.org\/10.1109\/NAFIPS.1999.781654","DOI":"10.1109\/NAFIPS.1999.781654"},{"key":"1880_CR21","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0020-0255(95)00238-3","volume":"90","author":"JN Mordeson","year":"1996","unstructured":"Mordeson, J.N., Nair, P.S.: Cycles and cocycles of fuzzy graphs. Inf. Sci. 90, 39\u201349 (1996)","journal-title":"Inf. Sci."},{"issue":"2","key":"1880_CR22","first-page":"1","volume":"21","author":"JN Mordeson","year":"2016","unstructured":"Mordeson, J.N.: Fuzzy incidence graphs. Adv. Fuzzy Sets Syst. 21(2), 1\u201313 (2016)","journal-title":"Adv. Fuzzy Sets Syst."},{"key":"1880_CR23","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0020-0255(94)90116-3","volume":"79","author":"JN Mordeson","year":"1994","unstructured":"Mordeson, J.N., Peng, C.S.: Operations on fuzzy graphs. Inf. Sci. 79, 159\u2013170 (1994)","journal-title":"Inf. Sci."},{"key":"1880_CR24","first-page":"33","volume":"12","author":"A Nagoor Gani","year":"2008","unstructured":"Nagoor Gani, A., Radha, K.: On regular fuzzy graphs. J. Phys. Sci. 12, 33\u201344 (2008)","journal-title":"J. Phys. Sci."},{"key":"1880_CR25","first-page":"61","volume":"3","author":"A Nagoor Gani","year":"2008","unstructured":"Nagoor Gani, A., Radha, K.: Conjunction of two fuzzy graphs. Int. Rev. Fuzzy Math. 3, 61\u201371 (2008)","journal-title":"Int. Rev. Fuzzy Math."},{"key":"1880_CR26","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1007\/s12190-022-01749-4","volume":"69","author":"HS Nawaz","year":"2023","unstructured":"Nawaz, H.S., Akram, M.: Granulation of protein\u2013protein interaction networks in Pythagorean fuzzy soft environment. J. Appl. Math. Comput. 69, 293\u2013320 (2023)","journal-title":"J. Appl. Math. Comput."},{"key":"1880_CR27","doi-asserted-by":"publisher","first-page":"855","DOI":"10.1007\/s12190-021-01514-z","volume":"67","author":"HS Nawaz","year":"2021","unstructured":"Nawaz, H.S., Akram, M.: Oligopolistic competition among the wireless internet service providers of Malaysia using fuzzy soft graphs. J. Appl. Math. Comput. 67, 855\u2013890 (2021)","journal-title":"J. Appl. Math. Comput."},{"key":"1880_CR28","first-page":"107","volume":"2","author":"A Nagoor Gani","year":"2009","unstructured":"Nagoor Gani, A., Radha, K.: The degree of a vertex in some fuzzy graphs. Int. J. Algorithms Comput. Math. 2, 107\u2013116 (2009)","journal-title":"Int. J. Algorithms Comput. Math."},{"key":"1880_CR29","first-page":"77","volume-title":"Fuzzy Sets and Their Applications","author":"A Rosenfeld","year":"1975","unstructured":"Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 77\u201395. Academic Press, New York (1975)"},{"issue":"2","key":"1880_CR30","first-page":"57","volume":"1","author":"S Samanta","year":"2011","unstructured":"Samanta, S., Pal, M.: Fuzzy tolerance graphs. Int. J. Latest Trends Math. 1(2), 57\u201367 (2011)","journal-title":"Int. J. Latest Trends Math."},{"issue":"12","key":"1880_CR31","first-page":"360","volume":"3","author":"S Samanta","year":"2011","unstructured":"Samanta, S., Pal, M.: Fuzzy threshold graphs. CIIT Int. J. Fuzzy Syst. 3(12), 360\u2013364 (2011)","journal-title":"CIIT Int. J. Fuzzy Syst."},{"issue":"1","key":"1880_CR32","doi-asserted-by":"publisher","first-page":"17","DOI":"10.5121\/ijfls.2012.2103","volume":"2","author":"S Samanta","year":"2012","unstructured":"Samanta, S., Pal, M.: Bipolar fuzzy hypergraphs. Int. J. Fuzzy Logic Syst. 2(1), 17\u201328 (2012)","journal-title":"Int. J. Fuzzy Logic Syst."},{"key":"1880_CR33","first-page":"91","volume":"2","author":"S Samanta","year":"2012","unstructured":"Samanta, S., Pal, M.: Irregular bipolar fuzzy graphs. Int. J. Applic. Fuzzy Sets 2, 91\u2013102 (2012)","journal-title":"Int. J. Applic. Fuzzy Sets"},{"key":"1880_CR34","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s12190-020-01471-z","volume":"67","author":"M Sitara","year":"2021","unstructured":"Sitara, M., Akram, M., Riaz, M.: Decision-making analysis based on q-rung picture fuzzy graph structures. J. Appl. Math. Comput. 67, 541\u2013577 (2021)","journal-title":"J. Appl. Math. Comput."},{"key":"1880_CR35","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/S0020-0255(98)10066-X","volume":"113","author":"MS Sunitha","year":"1999","unstructured":"Sunitha, M.S., Vijayakumar, A.: A characterization of fuzzy trees. Inf. Sci. 113, 293\u2013300 (1999)","journal-title":"Inf. Sci."},{"key":"1880_CR36","first-page":"1451","volume":"33","author":"MS Sunitha","year":"2002","unstructured":"Sunitha, M.S., Vijayakumar, A.: Complement of a fuzzy graph. Indian J. Pure Appl. Math. 33, 1451\u20131464 (2002)","journal-title":"Indian J. Pure Appl. Math."},{"key":"1880_CR37","unstructured":"Sunitha, M.S., Vijayakumar, A.: Some metric aspects of fuzzy graphs. In: Balakrishna, R., Mulder, H. M., Vijayakumar, A. (eds.) Proceedings of the Conference on Graph Connections, CUSAT, Allied Publishers, Cochin, pp. 111\u2013114 (1999)"},{"key":"1880_CR38","first-page":"125","volume-title":"Fuzzy Sets and Their Applications","author":"RT Yeh","year":"1975","unstructured":"Yeh, R.T., Bang, S.Y.: Fuzzy relations, fuzzy graphs and their applications to cluster analysis. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 125\u2013149. Academic Press, New York (1975)"},{"key":"1880_CR39","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","volume":"8","author":"LA Zadeh","year":"1965","unstructured":"Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338\u2013353 (1965)","journal-title":"Inf. Control"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01880-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-023-01880-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01880-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,19]],"date-time":"2023-07-19T19:26:34Z","timestamp":1689794794000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-023-01880-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,16]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["1880"],"URL":"https:\/\/doi.org\/10.1007\/s12190-023-01880-w","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"value":"1598-5865","type":"print"},{"value":"1865-2085","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,16]]},"assertion":[{"value":"24 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 April 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}