{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T05:14:17Z","timestamp":1762838057656,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T00:00:00Z","timestamp":1762387200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>Fuzzy edge coloring has proven to be a powerful tool for modeling and optimizing complex network systems, owing to its ability to effectively represent and manage the uncertainty in relational strengths and conflicts. It focuses on defining the fuzzy edge chromatic number, optimizing its computation, and exploring practical applications. For join graphs derived from fuzzy graphs, we propose an efficient fuzzy edge coloring algorithm and analyze the associated properties. Building on this, fuzzy edge coloring offers effective strategies for software promotion and traffic signal optimization. This work addresses fundamental theoretical challenges related to algorithm design, complexity analysis, and structural properties in fuzzy graph edge coloring, while also demonstrating its practical utility in complex scenarios such as software promotion and traffic signal optimization.<\/jats:p>","DOI":"10.3390\/axioms14110822","type":"journal-article","created":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T11:41:47Z","timestamp":1762515707000},"page":"822","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Fuzzy Edge Chromatic Number of the Join of Fuzzy Graphs and Its Applications"],"prefix":"10.3390","volume":"14","author":[{"given":"Jing","family":"Qu","sequence":"first","affiliation":[{"name":"College of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730030, China"}]},{"given":"Qian","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730030, China"},{"name":"Key Laboratory of Linguistic and Cultural Computing Ministry of Education, Northwest Minzu University, Lanzhou 730030, China"}]},{"given":"Angmo","family":"Deji","sequence":"additional","affiliation":[{"name":"College of Mathematics and Computer Science, Northwest Minzu University, Lanzhou 730030, China"}]}],"member":"1968","published-online":{"date-parts":[[2025,11,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"012077","DOI":"10.1088\/1742-6596\/2728\/1\/012077","article-title":"Power system topological node tamper detection method based on fuzzy graph theory","volume":"2728","author":"Tan","year":"2024","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.fss.2019.04.028","article-title":"Fuzzy chromatic number of union of fuzzy graphs: An algorithm, properties and its application","volume":"384","author":"Rosyida","year":"2020","journal-title":"Fuzzy Sets Syst."},{"doi-asserted-by":"crossref","unstructured":"Meenakshi, A., Kannan, A., Mahdal, M., Karthik, K., and Guras, R. (2023). A Comparative Study of Fuzzy Domination and Fuzzy Coloring in an Optimal Approach. Mathematics, 11.","key":"ref_3","DOI":"10.3390\/math11184019"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","article-title":"Fuzzy sets","volume":"8","author":"Zadeh","year":"1965","journal-title":"Inf. Control"},{"unstructured":"Kaufmann, A. (1973). Introduction to the Theory of Fuzzy Sets, Academic Press. [1st ed.].","key":"ref_5"},{"unstructured":"Rosenfeld, A. (1975). Fuzzy Sets and Their Applications to Cognitive and Decision Processes, Academic Press.","key":"ref_6"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0165-0114(94)90044-2","article-title":"Characterizations of fuzzy interval graphs","volume":"68","author":"Craine","year":"1994","journal-title":"Fuzzy Sets Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1016\/j.fss.2017.10.004","article-title":"Transitive blocks and their applications in fuzzy interconnection networks","volume":"352","author":"Mathew","year":"2018","journal-title":"Fuzzy Sets Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s12190-023-01970-9","article-title":"Algorithms for computing Pythagorean fuzzy average edge connectivity of Pythagorean fuzzy graphs","volume":"70","author":"Akram","year":"2024","journal-title":"J. Appl. Math. Comput."},{"unstructured":"Garey, M.R., and Johnson, D.S. (1979). Computers and Intractability, a Guide to the Theory of NP-Completeness, W. H. Freeman and Company. [1st ed.].","key":"ref_10"},{"key":"ref_11","first-page":"122","article-title":"Network Topology Optimization in Cloud Systems Using Advanced Graph Coloring Algorithms","volume":"1","author":"Pasham","year":"2023","journal-title":"Metasci. Int. Multidiscip. Res. J."},{"key":"ref_12","first-page":"3447","article-title":"Applications of Graph Coloring Using Vertex Coloring","volume":"13","author":"Rajagaspar","year":"2022","journal-title":"J. Algebr. Stat."},{"doi-asserted-by":"crossref","unstructured":"Kalimuthu, A.K., Panneerselvam, T., Parasuraman, P., Pandian, S.R.K., Murugesan, S., Ammunje, D.N., Kumar, S., Arunachalam, S., and Kunjiappan, S. (2021). Graph Theoretical Network Analysis and Pharmacoinformatics-Based Investigation of Bioactive Compounds of Rasam (South Indian Recipe) Against Human Cancer. Res. Sq.","key":"ref_13","DOI":"10.21203\/rs.3.rs-663436\/v1"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1016\/j.omega.2004.04.006","article-title":"Coloring fuzzy graphs","volume":"8","author":"Munoz","year":"2005","journal-title":"Omega"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"43614","DOI":"10.1155\/IJMMS\/2006\/43614","article-title":"Vertex-strength of fuzzy graphs","volume":"2","author":"Eslahchi","year":"2006","journal-title":"Int. J. Math. Math. Sci."},{"doi-asserted-by":"crossref","unstructured":"Gong, Z., and Zhang, J. (2022). Chromatic Number of Fuzzy Graphs: Operations, Fuzzy Graph Coloring, and Applications. Axioms, 11.","key":"ref_16","DOI":"10.3390\/axioms11120697"},{"key":"ref_17","first-page":"97","article-title":"On Independent Sets of Vertices in Graphs","volume":"1","author":"Cioban","year":"2007","journal-title":"Stud. Univ.-Babe\u0219-Bolyai Inform."},{"key":"ref_18","first-page":"704","article-title":"Fuzzy graphs and fuzzy hypergraphs","volume":"2","author":"Bershtein","year":"2009","journal-title":"Encycl. Artif. Intell."},{"doi-asserted-by":"crossref","unstructured":"Rosyida, I., Indrati, C.R., and Indriati, D. (2018, January 10). On Fuzzy Chromatic Number of Join of Fuzzy Graphs with an Application. Proceedings of the 2018 International Symposium on Advanced Intelligent Informatics (SAIN), Yogyakarta, Indonesia.","key":"ref_19","DOI":"10.1109\/SAIN.2018.8673365"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"012005","DOI":"10.1088\/1742-6596\/1489\/1\/012005","article-title":"Algorithms to determine fuzzy chromatic number of cartesian product and join of fuzzy graphs","volume":"1489","author":"Rosyida","year":"2020","journal-title":"Inst. Phys. Conf. Ser. J. Phys. Conf. Ser."},{"key":"ref_21","first-page":"629","article-title":"graph theory- fuzzy graph coloring and its application","volume":"6","author":"Nivethitha","year":"2019","journal-title":"Int. J. Res. Anal. Rev. (IJRAR)"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"77","DOI":"10.17654\/0973421X23005","article-title":"Total colouring of fuzzy graphs using strong \u03b1-cuts","volume":"28","author":"Jasmine","year":"2023","journal-title":"Adv. Fuzzy Sets Syst."},{"key":"ref_23","first-page":"169","article-title":"Fuzzy Graph Coloring Technique to Classify the Accidental Zone of a Traffic Control","volume":"3","author":"Dey","year":"2013","journal-title":"Ann. Pure Appl. Math."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1016\/j.tcs.2005.12.010","article-title":"Edge-colouring of join graphs","volume":"355","year":"2006","journal-title":"Theor. Comput. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/S0165-0114(99)00053-6","article-title":"Canonical representations of discrete fuzzy numbers","volume":"118","author":"Voxman","year":"2001","journal-title":"Fuzzy Sets Syst."},{"key":"ref_26","first-page":"584","article-title":"An approach for ranking discrete fuzzy set","volume":"2","author":"Basirzadeh","year":"2012","journal-title":"J. Math. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Dey, A., Son, L.H., Kumar, P.K.K., Selvachandran, G., and Quek, S.G. (2018). New Concepts on Vertex and Edge Coloring of Simple Vague Graphs. Symmetry, 10.","key":"ref_27","DOI":"10.3390\/sym10090373"},{"unstructured":"Diestel, R., Axler, S., and Ribet, K.A. (2006). Graph Theory, Springer. [3rd ed.].","key":"ref_28"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/s40314-025-03360-2","article-title":"Applications of mixed fuzzy graph colouring in traffic signal optimization and supply chain management","volume":"44","author":"Mahapatra","year":"2025","journal-title":"Comput. Appl. Math."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3575","DOI":"10.1007\/s12190-024-02094-4","article-title":"An analysis of Fermatean fuzzy graph and its application in a car company","volume":"70","author":"Giri","year":"2024","journal-title":"J. Appl. Math. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"87816","DOI":"10.1109\/ACCESS.2024.3415120","article-title":"Picture Fuzzy Directed Hypergraphs With Applications Toward Decision-Making and Managing Hazardous Chemicals","volume":"12","author":"Khan","year":"2024","journal-title":"IEEE Access"},{"key":"ref_32","first-page":"23","article-title":"Social Media Data in the Big Data Environment","volume":"3\u20134","author":"Osaulenko","year":"2021","journal-title":"Sci. Bull. Natl. Acad. Stat. Account. Audit."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/14\/11\/822\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T05:11:10Z","timestamp":1762837870000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/14\/11\/822"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,6]]},"references-count":32,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2025,11]]}},"alternative-id":["axioms14110822"],"URL":"https:\/\/doi.org\/10.3390\/axioms14110822","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2025,11,6]]}}}