Connectivity index in neutrosophic trees and the algorithm to find its maximum spanning tree

Connectivity index in neutrosophic trees and the algorithm to find its maximum spanning tree

Author: Masoud Ghods

Publisher: Infinite Study

Published: 2020-10-01

Total Pages: 13

ISBN-13:

DOWNLOAD EBOOK

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.


Book Synopsis Connectivity index in neutrosophic trees and the algorithm to find its maximum spanning tree by : Masoud Ghods

Download or read book Connectivity index in neutrosophic trees and the algorithm to find its maximum spanning tree written by Masoud Ghods and published by Infinite Study. This book was released on 2020-10-01 with total page 13 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Neutrosophic Sets and Systems. An International Journal in Information Science and Engineering, Vol. 36, 2020

Neutrosophic Sets and Systems. An International Journal in Information Science and Engineering, Vol. 36, 2020

Author: Florentin Smarandache

Publisher: Infinite Study

Published: 2020-10-01

Total Pages: 410

ISBN-13:

DOWNLOAD EBOOK

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.


Book Synopsis Neutrosophic Sets and Systems. An International Journal in Information Science and Engineering, Vol. 36, 2020 by : Florentin Smarandache

Download or read book Neutrosophic Sets and Systems. An International Journal in Information Science and Engineering, Vol. 36, 2020 written by Florentin Smarandache and published by Infinite Study. This book was released on 2020-10-01 with total page 410 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Neutrosophic Sets and Systems, Vol. 36, 2020

Neutrosophic Sets and Systems, Vol. 36, 2020

Author: Florentin Smarandache

Publisher: Infinite Study

Published:

Total Pages: 410

ISBN-13:

DOWNLOAD EBOOK

“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.


Book Synopsis Neutrosophic Sets and Systems, Vol. 36, 2020 by : Florentin Smarandache

Download or read book Neutrosophic Sets and Systems, Vol. 36, 2020 written by Florentin Smarandache and published by Infinite Study. This book was released on with total page 410 pages. Available in PDF, EPUB and Kindle. Book excerpt: “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.


A new algorithm for finding minimum spanning trees with undirected neutrosophic graphs

A new algorithm for finding minimum spanning trees with undirected neutrosophic graphs

Author: Arindam Dey

Publisher: Infinite Study

Published:

Total Pages: 7

ISBN-13:

DOWNLOAD EBOOK

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).


Book Synopsis A new algorithm for finding minimum spanning trees with undirected neutrosophic graphs by : Arindam Dey

Download or read book A new algorithm for finding minimum spanning trees with undirected neutrosophic graphs written by Arindam Dey and published by Infinite Study. This book was released on with total page 7 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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).


Spanning Tree Problem with Neutrosophic Edge Weights

Spanning Tree Problem with Neutrosophic Edge Weights

Author: Said Broumi

Publisher: Infinite Study

Published:

Total Pages: 10

ISBN-13:

DOWNLOAD EBOOK

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. To build the MST of UNWCG, a new algorithm based on matrix approach has been introduced. The proposed algorithm is compared to other existing methods and finally a numerical example is provided


Book Synopsis Spanning Tree Problem with Neutrosophic Edge Weights by : Said Broumi

Download or read book Spanning Tree Problem with Neutrosophic Edge Weights written by Said Broumi and published by Infinite Study. This book was released on with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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. To build the MST of UNWCG, a new algorithm based on matrix approach has been introduced. The proposed algorithm is compared to other existing methods and finally a numerical example is provided


SHORTEST PATH PROBLEM BY MINIMAL SPANNING TREE ALGORITHM USING BIPOLAR NEUTROSOPHIC NUMBERS

SHORTEST PATH PROBLEM BY MINIMAL SPANNING TREE ALGORITHM USING BIPOLAR NEUTROSOPHIC NUMBERS

Author: M. Mullai

Publisher: Infinite Study

Published:

Total Pages: 9

ISBN-13:

DOWNLOAD EBOOK

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.


Book Synopsis SHORTEST PATH PROBLEM BY MINIMAL SPANNING TREE ALGORITHM USING BIPOLAR NEUTROSOPHIC NUMBERS by : M. Mullai

Download or read book SHORTEST PATH PROBLEM BY MINIMAL SPANNING TREE ALGORITHM USING BIPOLAR NEUTROSOPHIC NUMBERS written by M. Mullai and published by Infinite Study. This book was released on with total page 9 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm

Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm

Author: Ilanthenral Kandasamy

Publisher: Infinite Study

Published:

Total Pages: 20

ISBN-13:

DOWNLOAD EBOOK

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.


Book Synopsis Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm by : Ilanthenral Kandasamy

Download or read book Double-Valued Neutrosophic Sets, their Minimum Spanning Trees, and Clustering Algorithm written by Ilanthenral Kandasamy and published by Infinite Study. This book was released on with total page 20 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Improved similarity measure in neutrosophic environment and its application in finding minimum spanning tree

Improved similarity measure in neutrosophic environment and its application in finding minimum spanning tree

Author: Kanika Mandal

Publisher: Infinite Study

Published:

Total Pages: 10

ISBN-13:

DOWNLOAD EBOOK

Minimum spanning tree finds its huge application in network designing, approximation algorithms for NP-hard problems, clustering problems and many more.


Book Synopsis Improved similarity measure in neutrosophic environment and its application in finding minimum spanning tree by : Kanika Mandal

Download or read book Improved similarity measure in neutrosophic environment and its application in finding minimum spanning tree written by Kanika Mandal and published by Infinite Study. This book was released on with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt: Minimum spanning tree finds its huge application in network designing, approximation algorithms for NP-hard problems, clustering problems and many more.


Spanning Trees and Optimization Problems

Spanning Trees and Optimization Problems

Author: Bang Ye Wu

Publisher: CRC Press

Published: 2004-01-27

Total Pages: 187

ISBN-13: 1135437033

DOWNLOAD EBOOK

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


Book Synopsis Spanning Trees and Optimization Problems by : Bang Ye Wu

Download or read book Spanning Trees and Optimization Problems written by Bang Ye Wu and published by CRC Press. This book was released on 2004-01-27 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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


Fuzzy Graph Theory

Fuzzy Graph Theory

Author: Sunil Mathew

Publisher: Springer

Published: 2017-12-30

Total Pages: 320

ISBN-13: 3319714074

DOWNLOAD EBOOK

This book provides a timely overview of fuzzy graph theory, laying the foundation for future applications in a broad range of areas. It introduces readers to fundamental theories, such as Craine’s work on fuzzy interval graphs, fuzzy analogs of Marczewski’s theorem, and the Gilmore and Hoffman characterization. It also introduces them to the Fulkerson and Gross characterization and Menger’s theorem, the applications of which will be discussed in a forthcoming book by the same authors. This book also discusses in detail important concepts such as connectivity, distance and saturation in fuzzy graphs. Thanks to the good balance between the basics of fuzzy graph theory and new findings obtained by the authors, the book offers an excellent reference guide for advanced undergraduate and graduate students in mathematics, engineering and computer science, and an inspiring read for all researchers interested in new developments in fuzzy logic and applied mathematics.


Book Synopsis Fuzzy Graph Theory by : Sunil Mathew

Download or read book Fuzzy Graph Theory written by Sunil Mathew and published by Springer. This book was released on 2017-12-30 with total page 320 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book provides a timely overview of fuzzy graph theory, laying the foundation for future applications in a broad range of areas. It introduces readers to fundamental theories, such as Craine’s work on fuzzy interval graphs, fuzzy analogs of Marczewski’s theorem, and the Gilmore and Hoffman characterization. It also introduces them to the Fulkerson and Gross characterization and Menger’s theorem, the applications of which will be discussed in a forthcoming book by the same authors. This book also discusses in detail important concepts such as connectivity, distance and saturation in fuzzy graphs. Thanks to the good balance between the basics of fuzzy graph theory and new findings obtained by the authors, the book offers an excellent reference guide for advanced undergraduate and graduate students in mathematics, engineering and computer science, and an inspiring read for all researchers interested in new developments in fuzzy logic and applied mathematics.