{"title":"The Solution of Faculty Selection Problem Using the Concept of Edge Coloring of m-polar Fuzzy Graph","authors":"Nupur Patra, Tanmoy Mahapatra, Madhumangal Pal","doi":"10.1007/s40010-025-00928-9","DOIUrl":null,"url":null,"abstract":"<div><p>Edge colouring for crisp graphs is a well-defined topic. However, fuzzy graph edge coloring was very recently developed. In a <i>m</i>-polar fuzzy network, however, we have to take into account <i>m</i> components for each node and edge. Since this idea has just one component, we cannot handle this kind of circumstance with a fuzzy model for we consider <i>m</i> components for both nodes and edges in our consideration. Again, we cannot utilize the bipolar or intuitionistic models because every edge or node in the fuzzy network consists of simply two components. Therefore, these <i>m</i>PFG models yield fuzziness discoveries more effectively than earlier fuzzy models. Additionally, creating and examining these kinds of <i>m</i>PFGs with instances and associated theorems is quite intriguing. Considering all those things together, defining edge colouring for <i>m</i>PFG needs some new ideas. In this article, we studied edge colouring for <i>m</i>PFG along with many interesting associated properties. Here, the chromatic index as well as its generalizations and interconnected facts are thoroughly investigated. Here, we also find chromatic numbers as well as strong chromatic numbers on some well-known <i>m</i>PFG. A relation between chromatic numbers and the strong chromatic number has been discussed here. We also give an alternative form of edge colouring with the help of node colouring based on the <i>m</i>PF line graph. Both processes have been discussed thoroughly in step-by-step methods along with prescribed examples. We introduced an algorithm for edge colouring on <i>m</i>PFG. Lastly, a real-life application based on edge colouring for <i>m</i>PFG has been discussed to show the usefulness of the proposed method.</p></div>","PeriodicalId":744,"journal":{"name":"Proceedings of the National Academy of Sciences, India Section A: Physical Sciences","volume":"95 2","pages":"137 - 150"},"PeriodicalIF":1.2000,"publicationDate":"2025-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the National Academy of Sciences, India Section A: Physical Sciences","FirstCategoryId":"103","ListUrlMain":"https://link.springer.com/article/10.1007/s40010-025-00928-9","RegionNum":4,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MULTIDISCIPLINARY SCIENCES","Score":null,"Total":0}
引用次数: 0
Abstract
Edge colouring for crisp graphs is a well-defined topic. However, fuzzy graph edge coloring was very recently developed. In a m-polar fuzzy network, however, we have to take into account m components for each node and edge. Since this idea has just one component, we cannot handle this kind of circumstance with a fuzzy model for we consider m components for both nodes and edges in our consideration. Again, we cannot utilize the bipolar or intuitionistic models because every edge or node in the fuzzy network consists of simply two components. Therefore, these mPFG models yield fuzziness discoveries more effectively than earlier fuzzy models. Additionally, creating and examining these kinds of mPFGs with instances and associated theorems is quite intriguing. Considering all those things together, defining edge colouring for mPFG needs some new ideas. In this article, we studied edge colouring for mPFG along with many interesting associated properties. Here, the chromatic index as well as its generalizations and interconnected facts are thoroughly investigated. Here, we also find chromatic numbers as well as strong chromatic numbers on some well-known mPFG. A relation between chromatic numbers and the strong chromatic number has been discussed here. We also give an alternative form of edge colouring with the help of node colouring based on the mPF line graph. Both processes have been discussed thoroughly in step-by-step methods along with prescribed examples. We introduced an algorithm for edge colouring on mPFG. Lastly, a real-life application based on edge colouring for mPFG has been discussed to show the usefulness of the proposed method.