Neutrosophic Graphs: A New Dimension to Graph Theory


Book Description

Studies to neutrosophic graphs happens to be not only innovative and interesting, but gives a new dimension to graph theory. The classic coloring of edge problem happens to give various results. Neutrosophic tree will certainly find lots of applications in data mining when certain levels of indeterminacy is involved in the problem. Several open problems are suggested.




Operations on single valued neutrosophic graphs with application


Book Description

The concepts of graph theory are applied in many areas of computer science including image segmentation, data mining, clustering, image capturing and networking. Fuzzy graph theory is successfully used in many problems, to handle the uncertainty that occurs in graph theory. A single valued neutrosophic graph (SVNG) is an instance of a neutrosophic graph and a generalization of the fuzzy graph, intuitionistic fuzzy graph, and interval-valued intuitionistic fuzzy graph. In this paper, the basic operations on SVNGs such as direct product, Cartesian product, semi-strong product, strong product, lexicographic product, union, ring sum and join are defined. Moreover, the degree of a vertex in SVNGs formed by these operations in terms of the degree of vertices in the given SVNGs in some particular cases are determined. Finally, an application of single valued neutrosophic digraph (SVNDG) in traval time is provided.




Single-Valued Neutrosophic Graphs


Book Description

This book addresses single-valued neutrosophic graphs and their applications. In addition, it introduces readers to a number of central concepts, including certain types of single-valued neutrosophic graphs, energy of single-valued neutrosophic graphs, bipolar single-valued neutrosophic planar graphs, isomorphism of intuitionistic single-valued neutrosophic soft graphs, and single-valued neutrosophic soft rough graphs. Divided into eight chapters, the book seeks to remedy the lack of a mathematical approach to indeterminate and inconsistent information. Chap. 1 presents a concise review of single-valued neutrosophic sets, while Chap. 2 explains the notion of neutrosophic graph structures and explores selected properties of neutrosophic graph structures. Chap. 3 discusses specific bipolar neutrosophic graphs. Chap. 4 highlights the concept of interval-valued neutrosophic graphs, while Chap. 5 presents certain notions concerning interval-valued neutrosophic graph structures. Chap. 6 addresses the concepts of rough neutrosophic digraphs and neutrosophic rough digraphs. Chap. 7 focuses on the concepts of neutrosophic soft graphs and intuitionistic neutrosophic soft graphs, before Chap. 8 rounds out the book by considering neutrosophic soft rough graphs.




A Study of Regular and Irregular Neutrosophic Graphs with Real Life Applications


Book Description

Fuzzy graph theory is a useful and well-known tool to model and solve many real-life optimization problems. Since real-life problems are often uncertain due to inconsistent and indeterminate information, it is very hard for an expert to model those problems using a fuzzy graph. A neutrosophic graph can deal with the uncertainty associated with the inconsistent and indeterminate information of any real-world problem, where fuzzy graphs may fail to reveal satisfactory results.




Certain Single-Valued Neutrosophic Graphs with Application


Book Description

In this research paper, we present certain types of single-valued neutrosophic graphs, including edge regular single-valued neutrosophic graphs and totally edge regular single-valued neutrosophic graphs. We investigate some of their related properties. We describe an application of single-valued neutrosophic graph in decision making process and present the procedure of our method that is used in our application in an algorithm.




Single-Valued Neutrosophic Planar Graphs


Book Description

We apply the concept of single-valued neutrosophic sets to multigraphs, planar graphs and dual graphs. We introduce the notions of single-valued neutrosophic multigraphs, single-valued neutrosophic planar graphs, and single-valued neutrosophic dual graphs. We illustrate these concepts with examples. We also investigate some of their properties.




Constant single valued neutrosophic graphs with applications


Book Description

In this paper, we introduced a new concept of single valued neutrosophic graph (SVNG) known as constant single valued neutrosophic graph (CSVNG). Basically, SVNG is a generalization of intuitionistic fuzzy graph (IFG). More specifically, we described and explored somegraph theoretic ideas related to the introduced concepts of CSVNG. An application of CSVNG in a Wi-Fi network system is discussed and a comparison of CSVNG with constant IFG is established showing the worth of the proposed work. Further, several terms like constant function and totally constant function are investigated in the frame-work of CSVNG and their characteristics are studied.




Derivable Single Valued Neutrosophic Graphs Based on KM-Fuzzy Metric


Book Description

In this paper we consider the concept of KM-fuzzy metric spaces and we introduce a novel concept of KM-single valued neutrosophic metric graphs based on KM-fuzzy metric spaces. Then we investigate the nite KM-fuzzy metric spaces with respect to KM-fuzzy metrics and we construct the KM-fuzzy metric spaces on any given non-empty sets. We try to extend the concept of KM-fuzzy metric spaces to a larger class of KM-fuzzy metric spaces such as union and product of KM-fuzzy metric spaces and in this regard we investigate the class of products of KM-single valued neutrosophic metric graphs. In the nal, we dene some operations such as tensor product, Cartesian product, semi-strong product, strong product, union, semi-ring sum, suspension, and complement of KM-single valued neutrosophic metric graphs.




Constant single valued neutrosophic graphs with applications


Book Description

In this paper, we introduced a new concept of single valued neutrosophic graph (SVNG) known as constant single valued neutrosophic graph (CSVNG). Basically, SVNG is a generalization of intuitionistic fuzzy graph (IFG). More specifically, we described and explored somegraph theoretic ideas related to the introduced concepts of CSVNG. An application of CSVNG in a Wi-Fi network system is discussed and a comparison of CSVNG with constant IFG is established showing the worth of the proposed work. Further, several terms like constant function and totally constant function are investigated in the frame-work of CSVNG and their characteristics are studied.




Operations on Single-Valued Neutrosophic Graphs


Book Description

The concept of neutrosophic sets can be utilized as a mathematical tool to deal with imprecise and unspecified information. In this paper, we apply the concept of single-valued neutrosophic sets to graphs. We introduce the notion of single-valued neutrosophic graphs, and present some fundamental operations on single-valued neutrosophic graphs. We explore some interesting properties of single-valued neutrosophic graphs by level graphs. We highlight some flaws in the definitions of Broumi et al. [10] and Shah-Hussain [18]. We also present an application of single-valued neutrosophic graphs in social network.