scholarly journals A Study on Domination in two Fuzzy Models

Author(s):  
Mohammadesmail Nikfar

The aim of this 9th expository article is to conclude a study on domination in two fuzzy models, including t−norm fuzzy graphs and fuzzy graphs. All parts are twofold even if we don’t men- tion, directly. I.e., all results depicts some properties about fuzzy graph and t−norm fuzzy graph.

Author(s):  
Mohammadesmail Nikfar

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.


2019 ◽  
Vol 8 (4) ◽  
pp. 2902-2905 ◽  

Graph theory has applications in many areas of computer science, including data mining, image segmentation, clustering and networking. Product on graphs has a wide range of application in networking system, automata theory, game theory and structural mechanics. In many cases, some aspects of a graph-theoretic problem may be uncertain. Intuitionistic fuzzy models provide more compatible to the system compared to the fuzzy models. An intuitionistic fuzzy graph can be derived from two given intuitionistic fuzzy graphs using max-product. In this paper, we studied the degree of vertex in intuitionistic fuzzy graph by the max-product of two given intuitionistic fuzzy graph. Also find the necessary and sufficient condition for max-product of two intuitionistic fuzzy graphs to be regular.


Author(s):  
S. Yahya Mohamed ◽  
A. Mohamed Ali

In this paper, the notion of energy extended to spherical fuzzy graph. The adjacency matrix of a spherical fuzzy graph is defined and we compute the energy of a spherical fuzzy graph as the sum of absolute values of eigenvalues of the adjacency matrix of the spherical fuzzy graph. Also, the lower and upper bounds for the energy of spherical fuzzy graphs are obtained.


2021 ◽  
pp. 1-18
Author(s):  
Mahima Poonia ◽  
Rakesh Kumar Bajaj

In the present work, the adjacency matrix, the energy and the Laplacian energy for a picture fuzzy graph/directed graph have been introduced along with their lower and the upper bounds. Further, in the selection problem of decision making, a methodology for the ranking of the available alternatives has been presented by utilizing the picture fuzzy graph and its energy/Laplacian energy. For the shake of demonstrating the implementation of the introduced methodology, the task of site selection for the hydropower plant has been carried out as an application. The originality of the introduced approach, comparative remarks, advantageous features and limitations have also been studied in contrast with intuitionistic fuzzy and Pythagorean fuzzy information.


Author(s):  
S. Yahya Mohamed ◽  
A. Mohamed Ali

AbstractIn this paper, the complement of max product of two intuitionistic fuzzy graphs is defined. The degree of a vertex in the complement of max product of intuitionistic fuzzy graph is studied. Some results on complement of max product of two regular intuitionistic fuzzy graphs are stated and proved. Finally, we provide an application of intuitionistic fuzzy graphs in school determination using normalized Hamming distance.


2021 ◽  
Author(s):  
Abdul Muneera ◽  
T. Nageswara Rao ◽  
R. V. N. Srinivasa ◽  
J. Venkateswara Rao

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.


2018 ◽  
Vol 7 (4.10) ◽  
pp. 892
Author(s):  
Obbu Ramesh ◽  
S. Sharief Basha

We are extending concept into the Intuitionistic fuzzy graph’ Signless Laplacian energy  instead of the Signless Laplacian energy of fuzzy graph. Now we demarcated an Intuitionistic fuzzy graph’s Signless adjacency matrix and also  an Intuitionistic fuzzy graph’s Signless Laplacian energy. Here we find the Signless Laplacian energy ‘s Intuitionistic fuzzy graphs above and below   boundaries of   an with suitable examples.   


A Perfectly regular intuitionistic fuzzy graph is an intuitionistic fuzzy graph that is both regular and totally regular. In this paper we introduce and classify these types of intuitionistic fuzzy graphs and study several of their properties, including how two classes of intuitionistic fuzzy graphs structurally relate to one another and several of their spectral properties such as isospectral intuitionistic fuzzy graphs and when the energy of intuitionistic fuzzy graph is proportional to the energy of their underlying crisp graphs. These properties are studied in particular due to having at least one constant function and .


2021 ◽  
pp. 1-13
Author(s):  
A.A. Talebi ◽  
G. Muhiuddin ◽  
S.H. Sadati ◽  
Hossein Rashmanlou

Fuzzy graphs have a prominent place in the mathematical modelling of the problems due to the simplicity of representing the relationships between topics. Gradually, with the development of science and in encountering with complex problems and the existence of multiple relationships between variables, the need to consider fuzzy graphs with multiple relationships was felt. With the introduction of the graph structures, there was better flexibility than the graph in dealing with problems. By combining a graph structure with a fuzzy graph, a fuzzy graph structure was introduced that increased the decision-making power of complex problems based on uncertainties. The previous definitions restrictions in fuzzy graphs have made us present new definitions in the fuzzy graph structure. The domination of fuzzy graphs has many applications in other sciences including computer science, intelligent systems, psychology, and medical sciences. Hence, in this paper, first we study the dominating set in a fuzzy graph structure from the perspective of the domination number of its fuzzy relationships. Likewise, we determine the domination in terms of neighborhood, degree, and capacity of vertices with some examples. Finally, applications of domination are introduced in fuzzy graph structure.


2013 ◽  
Vol 13 (2) ◽  
pp. 58-62
Author(s):  
S. Vimala ◽  
J. S. Sathya

Abstract Let G be a fuzzy graph. Let γ(G), γp(G) denote respectively the domination number, the point set domination number of a fuzzy graph. A dominating set D of a fuzzy graph is said to be a point set dominating set of a fuzzy graph if for every S⊆V-D there exists a node d∈D such that 〈S ∪ {d}〉 is a connected fuzzy graph. The minimum cardinality taken over all minimal point set dominating set is called a point set domination number of a fuzzy graph G and it is denoted by γp(G). In this paper we concentrate on the point set domination number of a fuzzy graph and obtain some bounds using the neighbourhood degree of fuzzy graphs.


Sign in / Sign up

Export Citation Format

Share Document