Connectivity Index In Neutrosophic Trees And The Algorithm To Find Its Maximum Spanning Tree
Download Connectivity Index In Neutrosophic Trees And The Algorithm To Find Its Maximum Spanning Tree full books in PDF, epub, and Kindle. Read online free Connectivity Index In Neutrosophic Trees And The Algorithm To Find Its Maximum Spanning Tree ebook anywhere anytime directly on your device. Fast Download speed and no annoying ads. We cannot guarantee that every ebooks is available!
Author | : Masoud Ghods |
Publisher | : Infinite Study |
Total Pages | : 13 |
Release | : 2020-10-01 |
Genre | : Mathematics |
ISBN | : |
In this paper, we first define the Neutrosophic tree using the concept of the strong cycle. We then define a strong spanning Neutrosophic tree. In the following, we propose an algorithm for detecting the maximum spanning tree in Neutrosophic graphs. Next, we discuss the Connectivity index and related theorems for Neutrosophic trees.
Author | : Arindam Dey |
Publisher | : Infinite Study |
Total Pages | : 7 |
Release | : |
Genre | : |
ISBN | : |
In this paper, we discuss the minimum spanning tree (MST) problem of an undirected neutrosophic weighted connected graph in which a single-valued neutrosophic number, instead of a real number/fuzzy number, is assigned to each arc as its arc length.We define this type of MST as neutrosophic minimum spanning tree (NMST).
Author | : Florentin Smarandache |
Publisher | : Infinite Study |
Total Pages | : 410 |
Release | : 2020-10-01 |
Genre | : Mathematics |
ISBN | : |
Neutrosophic Sets and Systems (NSS) is an academic journal, published quarterly online and on paper, that has been created for publications of advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics etc. and their applications in any field.
Author | : Florentin Smarandache |
Publisher | : Infinite Study |
Total Pages | : 410 |
Release | : |
Genre | : Mathematics |
ISBN | : |
“Neutrosophic Sets and Systems” has been created for publications on advanced studies in neutrosophy, neutrosophic set, neutrosophic logic, neutrosophic probability, neutrosophic statistics that started in 1995 and their applications in any field, such as the neutrosophic structures developed in algebra, geometry, topology, etc. Some articles in this issue: n-Refined Neutrosophic Modules, A Neutrosophic Approach to Digital Images, A Novel Method for Neutrosophic Assignment Problem by using Interval-Valued Trapezoidal Neutrosophic Number.
Author | : Said Broumi |
Publisher | : Infinite Study |
Total Pages | : 10 |
Release | : |
Genre | : |
ISBN | : |
Neutrosophic set and neutrosophic logic theory are renowned theories to deal with complex, not clearly explained and uncertain real life problems, in which classical fuzzy sets/models may fail to model properly. This paper introduces an algorithm for finding minimum spanning tree (MST) of an undirected neutrosophic weighted connected graph (abbr. UNWCG) where the arc/edge lengths are represented by a single valued neutrosophic numbers.
Author | : M. Mullai |
Publisher | : Infinite Study |
Total Pages | : 9 |
Release | : |
Genre | : |
ISBN | : |
Normally, Minimal Spanning Tree algorithm is used to find the shortest route in a network. Neutrosophic set theory is used when incomplete, inconsistancy and indeterminacy occurs. In this paper, Bipolar Neutrosophic Numbers are used in Minimal Spanning Tree algorithm for finding the shortest path on a network when the distances are inconsistant and indeterminate and it is illustrated by a numerical example.
Author | : Kanika Mandal |
Publisher | : Infinite Study |
Total Pages | : 10 |
Release | : |
Genre | : |
ISBN | : |
Minimum spanning tree finds its huge application in network designing, approximation algorithms for NP-hard problems, clustering problems and many more.
Author | : Ilanthenral Kandasamy |
Publisher | : Infinite Study |
Total Pages | : 20 |
Release | : |
Genre | : |
ISBN | : |
Neutrosophy (neutrosophic logic) is used to represent uncertain, indeterminate, and inconsistent information available in the real world. This article proposes a method to provide more sensitivity and precision to indeterminacy, by classifying the indeterminate concept/value into two based on membership: one as indeterminacy leaning towards truth membership and the other as indeterminacy leaning towards false membership.
Author | : Bang Ye Wu |
Publisher | : CRC Press |
Total Pages | : 187 |
Release | : 2004-01-27 |
Genre | : Mathematics |
ISBN | : 1135437033 |
The design of approximation algorithms for spanning tree problems has become an exciting and important area of theoretical computer science and also plays a significant role in emerging fields such as biological sequence alignments and evolutionary tree construction. While work in this field remains quite active, the time has come to collect under one cover spanning tree properties, classical results, and recent research developments. Spanning Trees and Optimization Problems offers the first complete treatment of spanning tree algorithms, from their role in classical computer science to their most modern applications. The authors first explain the general properties of spanning trees, then focus on three main categories: minimum spanning trees, shortest-paths trees, and minimum routing cost spanning trees. Along with the theoretical descriptions of the methods, numerous examples and applications illustrate the concepts in practice. The final chapter explores several other interesting spanning trees, including maximum leaf spanning trees, minimum diameter spanning trees, Steiner trees, and evolutionary trees. With logical organization, well chosen topics, and easy to understand pseudocode, the authors provide not only a full, rigorous treatment of theory and applications, but also an excellent handbook for spanning tree algorithms. This book will be a welcome addition to your reference shelf whether your interests lie in graph and approximation algorithms for theoretical work or you use graph techniques to solve practical problems
Author | : Said Broumi |
Publisher | : Infinite Study |
Total Pages | : 11 |
Release | : |
Genre | : |
ISBN | : |
In this paper, an algorithm for searching the minimum spanning tree (MST) in a network having trapezoidal fuzzy neutrosophic edge weight is presented.