Abstract
AbstractEdge networking plays a major part in issues with computer networks and issues with the path. In this article, in linear Diophantine fuzzy (LDF) graphs, we present special forms of linear Diophantine fuzzy bridges, cut-vertices, cycles, trees, forests, and introduce some of their characteristics. Also, one of the most researched issues in linear Diophantine fuzzy sets (LDFS) and systems is the minimum spanning tree (MST) problem, where the arc costs have linear Diophantine fuzzy (LDF) values. In this work, we focus on an MST issue on a linear Diophantine fuzzy graph (LDFG), where each arc length is allocated a linear Diophantine fuzzy number (LDFG) rather than a real number. The LDFN can reflect the uncertainty in the LDFG’s arc costs. Two critical issues must be addressed in the MST problem with LDFG. One issue is determining how to compare the LDFNs, i.e., the cost of the edges. The other question is how to calculate the edge addition to determine the cost of the LDF-MST. To overcome these difficulties, the score function representation of LDFNs is utilized and Prim’s method is a well-known approach for solving the minimal spanning tree issue in which uncertainty is ignored, i.e., precise values of arc lengths are supplied. This technique works by providing more energy to nodes dependent on their position in the spanning tree. In addition, an illustrated example is provided to explain the suggested approach. By considering a mobile charger vehicle that travels across the sensor network on a regular basis, charging the batteries of each sensor node.
Publisher
Springer Science and Business Media LLC
Subject
General Earth and Planetary Sciences,General Environmental Science
Reference55 articles.
1. Akram M, Davvaz B (2012) Strong intuitionistic fuzzy graphs. Filomat 26(1):177–196
2. Akram M, Dudek WA (2013) Intuitionistic fuzzy hypergraphs with applications. Inf Sci 218:182–193
3. Akram M, Naz S (2018) Energy of Pythagorean fuzzy graphs with applications. Mathematics 6(8):136
4. Akram M, Karunambigai MG, Kalaivani OK (2012) Some metric aspects of intuitionistic fuzzy graphs. World Appl Sci J 17(12):1789–1801
5. Akram M, Habib A, Ilyas F, Mohsan Dar J (2018) Specific types of Pythagorean fuzzy graphs and application to decision-making. Math Comput Appl 23(3):42
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献