scholarly journals A study on labelling of pythagorean neutrosophic fuzzy graphs

10.26524/cm97 ◽  
2021 ◽  
Vol 5 (1) ◽  
Author(s):  
Ajay D ◽  
Karthiga S ◽  
Chellamani P
Keyword(s):  
Graph Theory ◽  
Fuzzy Set ◽  
Fuzzy Graph ◽  
Fuzzy Graphs

Pythagorean neutrosophic fuzzy set comprises elements with dependent membership (µ), non-membership (σ)  and  independent  indeterminacy  (β)  functions  with  the  flexibility 0 ≤ µ2 + β2 + σ2 ≤ 2. Pythagorean neutrosophic fuzzy graph is a new concept emerged by combining the concept of Pythagorean neutrosophic fuzzy set and fuzzy graph theory. In this paper, the authors present the labelling of Pythagorean neutrosophic fuzzy graphs and investigate their properties.

scholarly journals Applications of Fuzzy Graph Theory Portrayed in Various Fields

2021 ◽  
Author(s):  
Abdul Muneera ◽  
T. Nageswara Rao ◽  
R. V. N. Srinivasa ◽  
J. Venkateswara Rao
Keyword(s):  
Graph Theory ◽  
Wireless Sensor Network ◽  
Sensor Network ◽  
Material Science ◽  
Natural Sciences ◽  
Wireless Sensor ◽  
Fuzzy Graph ◽  
Ecological Conditions ◽  
Fuzzy Graphs ◽  
Remote System

Abstract The intend of the paper is to grant the centrality of fuzzy graph (f-graph) hypothetical ideas and the uses of dominations in fuzzy graphs to different genuine circumstances in the territories of science and designing. It is seen an eminent development because of various applications in PC and correspondence, biomedical, atomic material science and science, interpersonal organizations, natural sciences and in different various regions. Interpersonal organizations are the zones where countless individuals are associated. A wireless sensor Network (WSN) remote system which comprises of spatially circulated independent sensors to screen the physical or ecological conditions, for example, pressure, temperature, sound and so forth and to communicate their data through the remote system to a fundamental area. This paper gives an audit of the employments of Fuzzy Graph theory in different sorts of fields.

scholarly journals The Method of Allocation Centers in Second Kind Fuzzy Graphs With the Largest Vitality Degree

2021 ◽  
Vol 7 (3) ◽  
Author(s):  
Alexander Bozhenyuk, Stanislav Belyakov, Margarita Knyazeva
Keyword(s):  
Fuzzy Set ◽  
Optimal Allocation ◽  
Optimal Location ◽  
Optimum Allocation ◽  
Service Center ◽  
Fuzzy Graph ◽  
Reachability Matrix ◽  
Fuzzy Graphs ◽  
Optimal Service ◽  
Definition Of

The problem of optimal allocation of service centers is considered in this paper. It is supposed that the information received from GIS is presented like second kind fuzzy graphs. Method of optimal location as method of finding vitality fuzzy set of second kind fuzzy graph is suggested. Basis of this method is building procedure of reachability matrix of second kind fuzzy graph in terms of reachability matrix of first kind fuzzy graph. This method allows solving not only problem of finding of optimal service centers location but also finding of optimal location k-centers with the greatest degree and selecting of service center numbers. The algorithm of the definition of vitality fuzzy set for second kind fuzzy graphs is considered. The example of finding optimum allocation centers in second kind fuzzy graph is considered too.

Recent Developments on the Basics of Fuzzy Graph Theory

2020 ◽  
pp. 419-436 ◽  
Author(s):  
Ganesh Ghorai ◽  
Kavikumar Jacob
Keyword(s):  
Graph Theory ◽  
Planar Graphs ◽  
Fuzzy Graph ◽  
Threshold Graphs ◽  
Fuzzy Graphs ◽  
Degree Of A Vertex ◽  
Recent Developments

In this chapter, the authors introduce some basic definitions related to fuzzy graphs like directed and undirected fuzzy graph, walk, path and circuit of a fuzzy graph, complete and strong fuzzy graph, bipartite fuzzy graph, degree of a vertex in fuzzy graphs, fuzzy subgraph, etc. These concepts are illustrated with some examples. The recently developed concepts like fuzzy planar graphs are discussed where the crossing of two edges are considered. Finally, the concepts of fuzzy threshold graphs and fuzzy competitions graphs are also given as a generalization of threshold and competition graphs.

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

Mathematics ◽  
2019 ◽  
Vol 7 (6) ◽  
pp. 551 ◽  
Author(s):  
Liangsong Huang ◽  
Yu Hu ◽  
Yuxia Li ◽  
P. K. Kishore Kumar ◽  
Dipak Koley ◽  
...  
Keyword(s):  
Graph Theory ◽  
Optimization Problems ◽  
Real Life ◽  
Road Transport ◽  
Fuzzy Graph ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Real World Problem ◽  
Neutrosophic Graph ◽  
Definition Of

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. The concepts of the regularity and degree of a node play a significant role in both the theory and application of graph theory in the neutrosophic environment. In this work, we describe the utility of the regular neutrosophic graph and bipartite neutrosophic graph to model an assignment problem, a road transport network, and a social network. For this purpose, we introduce the definitions of the regular neutrosophic graph, star neutrosophic graph, regular complete neutrosophic graph, complete bipartite neutrosophic graph, and regular strong neutrosophic graph. We define the d m - and t d m -degrees of a node in a regular neutrosophic graph. Depending on the degree of the node, this paper classifies the regularity of a neutrosophic graph into three types, namely d m -regular, t d m -regular, and m-highly irregular neutrosophic graphs. We present some theorems and properties of those regular neutrosophic graphs. The concept of an m-highly irregular neutrosophic graph on cycle and path graphs is also investigated in this paper. The definition of busy and free nodes in a regular neutrosophic graph is presented here. We introduce the idea of the μ -complement and h-morphism of a regular neutrosophic graph. Some properties of complement and isomorphic regular neutrosophic graphs are presented here.

scholarly journals Nikfar Domination in Fuzzy Graphs

2019 ◽  
Author(s):  
Mohammadesmail Nikfar
Keyword(s):  
Graph Theory ◽  
Real World ◽  
Dynamic State ◽  
Fuzzy Graph ◽  
Transport Planning ◽  
Open Problems ◽  
Static State ◽  
Fuzzy Graphs ◽  
Real World Problem ◽  
Expository Article

The aim of this expository article is to present recent developments in the centuries-old discussion on the interrelations between several types of domination in graphs. However, the novelty even more prominent in the newly discovered simplified presentations of several older results. The main part of this article, concerning a new domination and older one, is presented in a narrative that answers two classical questions: (i) To what extend must closing set be dominating? (ii) How strong is the assumption of domination of a closing set? In a addition, we give an overview of the results concerning domination. The problem asks how small can a subset of vertices be and contain no edges or, more generally how can small a subset of vertices be and contain other ones. Our work was as elegant as it was unexpected being a departure from the tried and true methods of this theory that had dominated the field for one fifth a century. This expository article covers all previous definitions. The inability of previous definitions in solving even one case of real-world problems due to the lack of simultaneous attentions to the worthy both of vertices and edges causing us to make the new one. The concept of domination in a variety of graphs models such as crisp, weighted and fuzzy, has been in a spotlight. We turn our attention to sets of vertices in a fuzzy graph that are so close to all vertices, in a variety of ways, and study minimum such sets and their cardinality. A natural way to introduce and motivate our subject is to view it as a real-world problem. In its most elementary form, we consider the problem of reducing waste of time in transport planning. Our goal here is to first describe the previous definitions and the results, and then to provide an overview of the flows ideas in their articles. The final outcome of this article is twofold: (i) Solving the problem of reducing waste of time in transport planning at static state; (ii) Solving and having a gentle discussions on problem of reducing waste of time in transport planning at dynamic state. Finally, we discuss the results concerning holding domination that are independent of fuzzy graphs. We close with a list of currently open problems related to this subject. Most of our exposition assumes only familiarity with basic linear algebra, polynomials, fuzzy graph theory and graph theory.

scholarly journals Certain Properties of Domination in Product Vague Graphs With an Application in Medicine

2021 ◽  
Vol 9 ◽  
Author(s):  
Xiaolong Shi ◽  
Saeed Kosari
Keyword(s):  
Graph Theory ◽  
Real World ◽  
Dominating Set ◽  
Independent Set ◽  
Fuzzy Graph ◽  
Medical Sciences ◽  
Total Dominating Set ◽  
Fuzzy Graphs ◽  
Vague Graph ◽  
Real World Problems

The product vague graph (PVG) is one of the most significant issues in fuzzy graph theory, which has many applications in the medical sciences today. The PVG can manage the uncertainty, connected to the unpredictable and unspecified data of all real-world problems, in which fuzzy graphs (FGs) will not conceivably ensue into generating adequate results. The limitations of previous definitions in FGs have led us to present new definitions in PVGs. Domination is one of the highly remarkable areas in fuzzy graph theory that have many applications in medical and computer sciences. Therefore, in this study, we introduce distinctive concepts and properties related to domination in product vague graphs such as the edge dominating set, total dominating set, perfect dominating set, global dominating set, and edge independent set, with some examples. Finally, we propose an implementation of the concept of a dominating set in medicine that is related to the COVID-19 pandemic.

Fuzzy Graphs and Fuzzy Hypergraphs

2020 ◽  
pp. 437-468
Author(s):  
Michael G. Voskoglou ◽  
Tarasankar Pramanik
Keyword(s):  
Graph Theory ◽  
Complex Networks ◽  
Shortest Path ◽  
Building Block ◽  
Shortest Path Problem ◽  
Fuzzy Graph ◽  
The Core ◽  
Fuzzy Graphs ◽  
Fuzzy Hypergraphs ◽  
Interval Valued

Relationship is the core building block of a network, and today's world advances through the complex networks. Graph theory deals with such problems more efficiently. But whenever vagueness or imprecision arises in such relationships, fuzzy graph theory helps. However, fuzzy hypergraphs are more advanced generalization of fuzzy graphs. Whenever there is a need to define multiary relationship rather than binary relationship, one can use fuzzy hypergraphs. In this chapter, interval-valued fuzzy hypergraph is discussed which is a generalization of fuzzy hypergraph. Several approaches to find shortest path between two given nodes in an interval-valued fuzzy graphs is described here. Many researchers have focused on fuzzy shortest path problem in a network due to its importance to many applications such as communications, routing, transportation, etc.

scholarly journals New Concepts of Picture Fuzzy Graphs with Application

Mathematics ◽  
2019 ◽  
Vol 7 (5) ◽  
pp. 470 ◽  
Author(s):  
Cen Zuo ◽  
Anita Pal ◽  
Arindam Dey
Keyword(s):  
Fuzzy Set ◽  
Cartesian Product ◽  
Intuitionistic Fuzzy Set ◽  
Real Life ◽  
Fuzzy Graph ◽  
Intuitionistic Fuzzy ◽  
Strong Product ◽  
Fuzzy Graphs ◽  
Life Problems ◽  
Picture Fuzzy Set

The picture fuzzy set is an efficient mathematical model to deal with uncertain real life problems, in which a intuitionistic fuzzy set may fail to reveal satisfactory results. Picture fuzzy set is an extension of the classical fuzzy set and intuitionistic fuzzy set. It can work very efficiently in uncertain scenarios which involve more answers to these type: yes, no, abstain and refusal. In this paper, we introduce the idea of the picture fuzzy graph based on the picture fuzzy relation. Some types of picture fuzzy graph such as a regular picture fuzzy graph, strong picture fuzzy graph, complete picture fuzzy graph, and complement picture fuzzy graph are introduced and some properties are also described. The idea of an isomorphic picture fuzzy graph is also introduced in this paper. We also define six operations such as Cartesian product, composition, join, direct product, lexicographic and strong product on picture fuzzy graph. Finally, we describe the utility of the picture fuzzy graph and its application in a social network.

Some topological indices in fuzzy graphs

2020 ◽  
Vol 39 (5) ◽  
pp. 6033-6046
Author(s):  
Shriram Kalathian ◽  
Sujatha Ramalingam ◽  
Sundareswaran Raman ◽  
Narasimman Srinivasan
Keyword(s):  
Graph Theory ◽  
Classical Model ◽  
Distance Matrix ◽  
Wiener Index ◽  
Topological Indices ◽  
Fuzzy Graph ◽  
Structural Graph ◽  
Chemical Graph Theory ◽  
Fuzzy Graphs ◽  
Schultz Index

A fuzzy graph is one of the versatile application tools in the field of mathematics, which allows the user to easily describe the fuzzy relation between any objects. The nature of fuzziness is favorable for any environment, which supports to predict the problem and solving it. Fuzzy graphs are beneficial to give more precision and flexibility to the system as compared to the classical model (i.e.,) crisp theory. A topological index is a numerical quantity for the structural graph of the molecule and it can be represented through Graph theory. Moreover, its application not only in the field of chemistry can also be applied in areas including computer science, networking, etc. A lot of topological indices are available in chemical-graph theory and H. Wiener proposed the first index to estimate the boiling point of alkanes called ‘Wiener index’. Many topological indices exist only in the crisp but it’s new to the fuzzy graph environment. The main aim of this paper is to define the topological indices in fuzzy graphs. Here, indices defined in fuzzy graphs are Modified Wiener index, Hyper Wiener index, Schultz index, Gutman index, Zagreb indices, Harmonic index, and Randić index with illustrations. Bounds for some of the indices are proved. The algorithms for distance matrix and MWI are shown. Finally, the application of these indices is discussed.

scholarly journals An Introduction to Bipolar Single Valued Neutrosophic Graph Theory

2016 ◽  
Vol 841 ◽  
pp. 184-191 ◽  
Author(s):  
Said Broumi ◽  
Florentin Smarandache ◽  
Mohamed Talea ◽  
Assia Bakali
Keyword(s):  
Graph Theory ◽  
Fuzzy Graph ◽  
Intuitionistic Fuzzy ◽  
Fuzzy Graphs ◽  
Neutrosophic Graph ◽  
Intuitionistic Fuzzy Graphs ◽  
Bipolar Fuzzy Graphs

In this paper, we first define the concept of bipolar single neutrosophic graphs as the generalization of bipolar fuzzy graphs, N-graphs, intuitionistic fuzzy graph, single valued neutrosophic graphs and bipolar intuitionistic fuzzy graphs.

Sign in / Sign up

Export Citation Format

Share Document