Neutrosophic Graph Theory and Algorithms

Neutrosophic Graph Theory and Algorithms PDF

Author: Smarandache, Florentin

Publisher: IGI Global

Published: 2019-10-25

Total Pages: 406

ISBN-13: 1799813150

DOWNLOAD EBOOK →

Graph theory is a specific concept that has numerous applications throughout many industries. Despite the advancement of this technique, graph theory can still yield ambiguous and imprecise results. In order to cut down on these indeterminate factors, neutrosophic logic has emerged as an applicable solution that is gaining significant attention in solving many real-life decision-making problems that involve uncertainty, impreciseness, vagueness, incompleteness, inconsistency, and indeterminacy. However, empirical research on this specific graph set is lacking. Neutrosophic Graph Theory and Algorithms is a collection of innovative research on the methods and applications of neutrosophic sets and logic within various fields including systems analysis, economics, and transportation. While highlighting topics including linear programming, decision-making methods, and homomorphism, this book is ideally designed for programmers, researchers, data scientists, mathematicians, designers, educators, researchers, academicians, and students seeking current research on the various methods and applications of graph theory.

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

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

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

An Efficient Image Segmentation Algorithm Using Neutrosophic Graph Cut

An Efficient Image Segmentation Algorithm Using Neutrosophic Graph Cut PDF

Author: Yanhui Guo

Publisher: Infinite Study

Published:

Total Pages: 25

ISBN-13:

DOWNLOAD EBOOK →

Segmentation is considered as an important step in image processing and computer vision applications, which divides an input image into various non-overlapping homogenous regions and helps to interpret the image more conveniently. This paper presents an efficient image segmentation algorithm using neutrosophic graph cut (NGC).

Study on single-valued neutrosophic graph with application in shortest path problem

Study on single-valued neutrosophic graph with application in shortest path problem PDF

Author: Ruxiang Liu

Publisher: Infinite Study

Published:

Total Pages: 6

ISBN-13:

DOWNLOAD EBOOK →

Fuzzy set and neutrosophic set are two efficient tools to handle the uncertainties and vagueness of any real-world problems. Neutrosophic set is more useful than fuzzy set (intuitionistic fuzzy sets) to manage the uncertainties of a real-life problem. This study introduces some new concepts of single-valued neutrosophic graph (SVNG). The authors have discussed the definition of regular SVNG, complete SVNG and strong SVNG. The shortest path problem is a well-known combinatorial optimisation problem in the field of graph theory due to its various applications. Uncertainty is present in almost every application of shortest path problem which makes it very hard to decide the edge weight properly.

Spanning Tree Problem with Neutrosophic Edge Weights

Spanning Tree Problem with Neutrosophic Edge Weights PDF

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

Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle-Breaking Algorithm

Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle-Breaking Algorithm PDF

Author: Lehua Yang

Publisher: Infinite Study

Published:

Total Pages: 22

ISBN-13:

DOWNLOAD EBOOK →

The shortest path problem is a topic of increasing interest in various scientific fields. The damage to roads and bridges caused by disasters makes traffic routes that can be accurately expressed become indeterminate. A neutrosophic set is a collection of the truth membership, indeterminacy membership, and falsity membership of the constituent elements. It has a symmetric form and indeterminacy membership is their axis of symmetry. In uncertain environments, the neutrosophic number can more effectively express the edge distance.

Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle‐Breaking Algorithm

Shortest Path Solution of Trapezoidal Fuzzy Neutrosophic Graph Based on Circle‐Breaking Algorithm PDF

Author: Lehua Yang

Publisher: Infinite Study

Published:

Total Pages: 22

ISBN-13:

DOWNLOAD EBOOK →

The shortest path problem is a topic of increasing interest in various scientific fields. The damage to roads and bridges caused by disasters makes traffic routes that can be accurately expressed become indeterminate. A neutrosophic set is a collection of the truth membership, indeterminacy membership, and falsity membership of the constituent elements. It has a symmetric form and indeterminacy membership is their axis of symmetry.

Graph-Theoretic Problems and Their New Applications

Graph-Theoretic Problems and Their New Applications PDF

Author: Frank Werner

Publisher: MDPI

Published: 2020-05-27

Total Pages: 294

ISBN-13: 3039287982

DOWNLOAD EBOOK →

Graph theory is an important area of applied mathematics with a broad spectrum of applications in many fields. This book results from aSpecialIssue in the journal Mathematics entitled “Graph-Theoretic Problems and Their New Applications”. It contains 20 articles covering a broad spectrum of graph-theoretic works that were selected from 151 submitted papers after a thorough refereeing process. Among others, it includes a deep survey on mixed graphs and their use for solutions ti scheduling problems. Other subjects include topological indices, domination numbers of graphs, domination games, contraction mappings, and neutrosophic graphs. Several applications of graph theory are discussed, e.g., the use of graph theory in the context of molecular processes.

Lanterna Rally - Theme by Grace Themes