{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,8]],"date-time":"2026-06-08T17:55:30Z","timestamp":1780941330249,"version":"3.54.1"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T00:00:00Z","timestamp":1754611200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T00:00:00Z","timestamp":1754611200000},"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":["Comp. Appl. Math."],"published-print":{"date-parts":[[2025,12]]},"DOI":"10.1007\/s40314-025-03360-2","type":"journal-article","created":{"date-parts":[[2025,8,8]],"date-time":"2025-08-08T10:16:52Z","timestamp":1754648212000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Applications of mixed fuzzy graph colouring in traffic signal optimization and supply chain management"],"prefix":"10.1007","volume":"44","author":[{"given":"Rupkumar","family":"Mahapatra","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tofigh","family":"Allahviranloo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leo","family":"Mrsic","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Antonios","family":"Kalampakas","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3200-8990","authenticated-orcid":false,"given":"Sovan","family":"Samanta","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,8,8]]},"reference":[{"issue":"3","key":"3360_CR1","first-page":"27","volume":"15","author":"A Armand","year":"2018","unstructured":"Armand A, Allahviranloo T, Gouyandeh Z (2018) Some fundamental results on fuzzy calculus. Iranian J Fuzzy Syst 15(3):27\u201346","journal-title":"Iranian J Fuzzy Syst"},{"key":"3360_CR2","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.ijcce.2023.07.002","volume":"4","author":"S Balakrishnan","year":"2023","unstructured":"Balakrishnan S, Suresh T, Marappan R, Venkatesan R, Sabri A (2023) New hybrid decentralized evolutionary approach for DIMACS challenge graph coloring and wireless network instances. Int J Cognite Comput Eng 4:259\u2013265. https:\/\/doi.org\/10.1016\/j.ijcce.2023.07.002","journal-title":"Int J Cognite Comput Eng"},{"key":"3360_CR3","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.asoc.2016.03.011","volume":"44","author":"M Chehlabi","year":"2016","unstructured":"Chehlabi M, Allahviranloo T (2016) Concreted solutions to fuzzy linear fractional differential equations. Appl Soft Comput 44:108\u2013116","journal-title":"Appl Soft Comput"},{"key":"3360_CR4","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.dam.2018.12.016","volume":"269","author":"C Dalf\u00f3","year":"2019","unstructured":"Dalf\u00f3 C (2019) A new general family of mixed graphs. Discret Appl Math 269:99\u2013106","journal-title":"Discret Appl Math"},{"key":"3360_CR5","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/j.endm.2009.07.090","volume":"34","author":"F Eisenbrand","year":"2009","unstructured":"Eisenbrand F, Niemeier M (2009) Coloring fuzzy circular interval graphs. Electron Notes Discrete Math 34:543\u2013548. https:\/\/doi.org\/10.1016\/j.endm.2009.07.090","journal-title":"Electron Notes Discrete Math"},{"key":"3360_CR6","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1016\/j.ijcce.2021.11.004","volume":"2","author":"W Gao","year":"2021","unstructured":"Gao W, Wang W (2021) Overview on fuzzy fractional coloring. Int J Cognit Comput Eng 2:196\u2013201. https:\/\/doi.org\/10.1016\/j.ijcce.2021.11.004","journal-title":"Int J Cognit Comput Eng"},{"key":"3360_CR7","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/BF01194253","volume":"45","author":"P Hansen","year":"1997","unstructured":"Hansen P, Kuplinsky J, de Werra D (1997) Mixed graph colorings. Math Methods Oper Res 45:145\u2013160","journal-title":"Math Methods Oper Res"},{"key":"3360_CR8","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.procs.2023.08.207","volume":"223","author":"N Kam\u010dev","year":"2023","unstructured":"Kam\u010dev N, Schacht M (2023) Canonical colourings in random graphs. Procedia Comput Sci 223:5\u201312. https:\/\/doi.org\/10.1016\/j.procs.2023.08.207","journal-title":"Procedia Comput Sci"},{"key":"3360_CR9","volume-title":"Introduction a la Theorie des Sous-emsembles Flous","author":"A Kauffman","year":"1973","unstructured":"Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous. Masson et Cie Editeurs, Paris"},{"key":"3360_CR10","first-page":"405","volume":"42","author":"S Kosari","year":"2024","unstructured":"Kosari S, Shi X, Kacprzyk J, Chen Z, Rashmanlou H (2024) A novel description of perfectly regular fuzzy graphs with application in psychological sciences. J Mult Value Log Soft Comput 42:405\u2013424","journal-title":"J Mult Value Log Soft Comput"},{"key":"3360_CR11","unstructured":"Kosari S, Qiang X, Kacprzyk J, Ain QT, Rashmanlou H (2024) A study on topological indices in fuzzy graphs with application in decision making problems. J Mult Value Log Soft Comput 42:"},{"issue":"Part A","key":"3360_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.tcs.2022.10.034","volume":"940","author":"CVGC Lima","year":"2023","unstructured":"Lima CVGC, Marcilon T, Martins N, Sampaio R (2023) The connected greedy coloring game. Theoret Comput Sci 940(Part A):1\u201313. https:\/\/doi.org\/10.1016\/j.tcs.2022.10.034","journal-title":"Theoret Comput Sci"},{"key":"3360_CR13","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s40314-019-0888-3","volume":"38","author":"R Mahapatra","year":"2019","unstructured":"Mahapatra R, Samanta S, Allahviranloo T, Pal M (2019) Radio fuzzy graphs and assignment of frequency in radio stations. Comput Appl Math 38:117. https:\/\/doi.org\/10.1007\/s40314-019-0888-3","journal-title":"Comput Appl Math"},{"issue":"2","key":"3360_CR14","doi-asserted-by":"publisher","first-page":"313","DOI":"10.15388\/20-INFOR403","volume":"31","author":"R Mahapatra","year":"2020","unstructured":"Mahapatra R, Samanta S, Pal M (2020) Applications of edge colouring of fuzzy graphs. Informatica 31(2):313\u2013330. https:\/\/doi.org\/10.15388\/20-INFOR403","journal-title":"Informatica"},{"issue":"1","key":"3360_CR15","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.32604\/cmc.2021.015590","volume":"68","author":"R Mahapatra","year":"2021","unstructured":"Mahapatra R, Samanta S, Pal M, Lee J, Khan S, Naseem U, Bhadoria R (2021) Colouring of COVID-19 affected region based on fuzzy directed graphs. Comput Mater Continua 68(1):1219\u20131233. https:\/\/doi.org\/10.32604\/cmc.2021.015590","journal-title":"Comput Mater Continua"},{"key":"3360_CR16","doi-asserted-by":"crossref","unstructured":"Mahapatra R, Allahviranloo T, Desai S, Kalampakas A, Samanta S (2025) Quantum planar graphs and its application. In: Allahviranloo T, Samanta S (Eds) Quantum theory and fuzzy systems: traversing uncertainty in group decision-making and social networks. Studies in computational intelligence, vol 1186. Springer, Cham. https:\/\/doi.org\/10.1007\/978-3-031-82058-8 16","DOI":"10.1007\/978-3-031-82058-8_16"},{"key":"3360_CR17","doi-asserted-by":"publisher","unstructured":"Mahapatra R, Samanta S, Pal M (2022) Edge colouring of neutrosophic graphs and its application in detection of phishing website. Discrete Dyn Nature Soc Article ID 1149724, 8, https:\/\/doi.org\/10.1155\/2022\/1149724.","DOI":"10.1155\/2022\/1149724."},{"issue":"10","key":"3360_CR18","doi-asserted-by":"publisher","first-page":"1030","DOI":"10.1002\/int.21883","volume":"32","author":"S Pirmuhammadi","year":"2017","unstructured":"Pirmuhammadi S, Allahviranloo T, Keshavarz M (2017) The parametric form of Z-number and its application in Z-number initial value problem. Int J Intell Syst 32(10):1030\u20131061","journal-title":"Int J Intell Syst"},{"key":"3360_CR19","first-page":"77","volume-title":"Fuzzy Sets and Their Applications","author":"A Rosenfeld","year":"1975","unstructured":"Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy Sets and Their Applications. Academic Press, New York, pp 77\u201395"},{"key":"3360_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/j.fss.2022.05.017","volume":"450","author":"I Rosyida","year":"2022","unstructured":"Rosyida I, Wiyanti DT, Safaatullah MF, Narendra A (2022) Nurhaida, an implementation of coloring of non-disjoint union of fuzzy graphs and fuzzy inference systems to coordinate traffic flows in paired intersections. Fuzzy Sets Syst 450:47\u201367. https:\/\/doi.org\/10.1016\/j.fss.2022.05.017","journal-title":"Fuzzy Sets Syst"},{"key":"3360_CR21","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s13370-015-0317-8","volume":"27","author":"S Samanta","year":"2016","unstructured":"Samanta S, Pramanik T, Pal M (2016) Colouring of fuzzy graphs. Afrika Matematica 27:37\u201350","journal-title":"Afrika Matematica"},{"issue":"3","key":"3360_CR22","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1016\/j.psra.2016.09.006","volume":"18","author":"S Satyanarayana","year":"2016","unstructured":"Satyanarayana S (2016) Range-valued fuzzy colouring of interval-valued fuzzy graphs. Pacific Sci Rev Nat Sci Eng 18(3):169\u2013177. https:\/\/doi.org\/10.1016\/j.psra.2016.09.006","journal-title":"Pacific Sci Rev Nat Sci Eng"},{"issue":"Suppl 5","key":"3360_CR23","doi-asserted-by":"publisher","first-page":"S175","DOI":"10.1186\/s12859-016-1039-0","volume":"17","author":"AJ Sedgewick","year":"2016","unstructured":"Sedgewick AJ, Shi I, Donovan RM et al (2016) Learning mixed graphical models with separate sparsity parameters and stability-based model selection. BMC Bioinform 17(Suppl 5):S175. https:\/\/doi.org\/10.1186\/s12859-016-1039-0","journal-title":"BMC Bioinform"},{"issue":"1","key":"3360_CR24","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0297197","volume":"19","author":"X Shi","year":"2024","unstructured":"Shi X, Kosari S, Hameed S, Shah AG, Ullah S (2024) Application of connectivity index of cubic fuzzy graphs for identification of danger zones of tsunami threat. PLoS ONE 19(1):e0297197","journal-title":"PLoS ONE"},{"issue":"3","key":"3360_CR25","doi-asserted-by":"publisher","first-page":"385","DOI":"10.3390\/math8030385","volume":"8","author":"YN Sotskov","year":"2020","unstructured":"Sotskov YN (2020) Mixed graph colorings: a historical review. Mathematics 8(3):385. https:\/\/doi.org\/10.3390\/math8030385","journal-title":"Mathematics"},{"key":"3360_CR26","first-page":"289","volume":"2","author":"YN Sotskov","year":"2001","unstructured":"Sotskov YN, Dolgui A, Werner F (2001) Mixed graph coloring for unit-time job-shop scheduling. Int J Math Algorithms 2:289\u2013323","journal-title":"Int J Math Algorithms"},{"issue":"6","key":"3360_CR27","doi-asserted-by":"publisher","DOI":"10.1016\/j.heliyon.2023.e16630","volume":"9","author":"P Vichitkunakorn","year":"2023","unstructured":"Vichitkunakorn P, Maungchang R, Tangjai W (2023) On Nordhaus-Gaddum type relations of $$\\delta -$$complement graphs. Heliyon 9(6):e16630. https:\/\/doi.org\/10.1016\/j.heliyon.2023.e16630","journal-title":"Heliyon"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03360-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s40314-025-03360-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-025-03360-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T11:14:45Z","timestamp":1760440485000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s40314-025-03360-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,8]]},"references-count":27,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2025,12]]}},"alternative-id":["3360"],"URL":"https:\/\/doi.org\/10.1007\/s40314-025-03360-2","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,8,8]]},"assertion":[{"value":"15 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 July 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 July 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 August 2025","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 to report regarding the present study.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"399"}}