The Solution of Faculty Selection Problem Using the Concept of Edge Coloring of m-polar Fuzzy Graph

IF 1.2 4区 综合性期刊 Q3 MULTIDISCIPLINARY SCIENCES
Nupur Patra, Tanmoy Mahapatra, Madhumangal Pal
{"title":"The Solution of Faculty Selection Problem Using the Concept of Edge Coloring of m-polar Fuzzy Graph","authors":"Nupur Patra,&nbsp;Tanmoy Mahapatra,&nbsp;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.

Abstract Image

利用m极模糊图的边着色概念求解教师选择问题
清晰图形的边缘着色是一个定义明确的主题。然而,模糊图边缘着色是最近才发展起来的。然而,在m极模糊网络中,我们必须为每个节点和边考虑m个分量。由于这个想法只有一个组件,我们不能用模糊模型来处理这种情况,因为我们考虑了节点和边的m个组件。同样,我们不能利用双极或直觉模型,因为模糊网络中的每个边或节点仅由两个组件组成。因此,这些mPFG模型比早期的模糊模型更有效地产生模糊发现。此外,用实例和相关定理创建和检验这类mpfg是相当有趣的。综合考虑所有这些因素,定义mPFG的边缘着色需要一些新的想法。在本文中,我们研究了mPFG的边缘着色以及许多有趣的相关属性。在这里,色指数以及它的概括和相互关联的事实进行了彻底的研究。在这里,我们还发现了一些著名的mPFG上的色数和强色数。本文讨论了色数与强色数之间的关系。我们还提供了一种基于mPF线图的节点着色的边缘着色的替代形式。这两个过程都在一步一步的方法以及规定的例子中进行了彻底的讨论。介绍了一种mPFG的边缘上色算法。最后,讨论了基于mPFG边缘着色的实际应用,以显示所提出方法的实用性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.60
自引率
0.00%
发文量
37
审稿时长
>12 weeks
期刊介绍: To promote research in all the branches of Science & Technology; and disseminate the knowledge and advancements in Science & Technology
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信