scholarly journals Some Results on Point Set Domination of Fuzzy Graphs

2013 ◽  
Vol 13 (2) ◽  
pp. 58-62
Author(s):  
S. Vimala ◽  
J. S. Sathya
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Fuzzy Graph ◽  
Minimal Point ◽  
Minimum Cardinality ◽  
Fuzzy Graphs ◽  
Point Set

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.

New concepts of domination in fuzzy graph structures with application

2021 ◽  
pp. 1-13
Author(s):  
A.A. Talebi ◽  
G. Muhiuddin ◽  
S.H. Sadati ◽  
Hossein Rashmanlou
Keyword(s):  
Intelligent Systems ◽  
Dominating Set ◽  
Domination Number ◽  
Graph Structure ◽  
Multiple Relationships ◽  
Fuzzy Graph ◽  
Complex Problems ◽  
Graph Structures ◽  
Fuzzy Graphs ◽  
New Concepts

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.

On (r,s)-Fuzzy Domination in Fuzzy Graphs

2016 ◽  
Vol 12 (01) ◽  
pp. 1-10
Author(s):  
S. Arumugam ◽  
Kiran Bhutani ◽  
L. Sathikala
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Fuzzy Graph ◽  
Fuzzy Subset ◽  
Fuzzy Graphs ◽  
Finite Set

Let [Formula: see text] be a fuzzy graph on a finite set [Formula: see text] Let [Formula: see text] and [Formula: see text] A fuzzy subset [Formula: see text] of [Formula: see text] is called an [Formula: see text]-fuzzy dominating set ([Formula: see text]-FD set) of G if [Formula: see text] Then [Formula: see text] is called the [Formula: see text]-fuzzy domination number of [Formula: see text] where the minimum is taken over all [Formula: see text]-FD sets [Formula: see text] of [Formula: see text] In this paper we initiate a study of this parameter and other related concepts such as [Formula: see text]-fuzzy irredundance and [Formula: see text]-fuzzy independence. We obtain the [Formula: see text]-fuzzy domination chain which is analogous to the domination chain in crisp graphs.

2-Point set domination in separable graphs

2021 ◽  
Author(s):  
Purnima Gupta ◽  
Deepti Jain
Keyword(s):  
Nonempty Subset ◽  
Dominating Set ◽  
Domination Number ◽  
Induced Subgraph ◽  
Minimum Cardinality ◽  
Point Set ◽  
Separable Graph

In a graph [Formula: see text], a set [Formula: see text] is a [Formula: see text]-point set dominating set (in short 2-psd set) of [Formula: see text] if for every subset [Formula: see text] there exists a nonempty subset [Formula: see text] containing at most two vertices such that the induced subgraph [Formula: see text] is connected in [Formula: see text]. The [Formula: see text]-point set domination number of [Formula: see text], denoted by [Formula: see text], is the minimum cardinality of a 2-psd set of [Formula: see text]. The main focus of this paper is to find the value of [Formula: see text] for a separable graph and thereafter computing [Formula: see text] for some well-known classes of separable graphs. Further we classify the set of all 2-psd sets of a separable graph into six disjoint classes and study the existence of minimum 2-psd sets in each class.

scholarly journals A STUDY ON TRIPLE CONNECTED TOTAL PERFECT DOMINATION IN FUZZY GRAPHS

2020 ◽  
pp. 93-100
Author(s):  
K. ELAVARASAN ◽  
T. GUNASEKAR
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Fuzzy Graph ◽  
Fuzzy Graphs

In this paper, we introduce the concept of triple connected total perfect domination in fuzzy graph. We have defined and derived some results related to the triple connected total perfect domination number with examples. Finally the triple connected total perfect dominating set and number are obtained.

scholarly journals Nikfar Domination in Fuzzy Graphs

2019 ◽  
Author(s):  
Mohammadesmail Nikfar
Keyword(s):  
Transportation Planning ◽  
Dominating Set ◽  
Domination Number ◽  
Fuzzy Graph ◽  
Fuzzy Graphs ◽  
Graph Property

We introduce a new variation on the domination theme which we call nikfar domination as reducing waste of time in transportation planning. We determine the nikfar domination number  v for several classes of fuzzy graphs. The bounds is obtained for it. We prove both of the Vizing's conjecture and the Grarier-Khelladi's conjecture are monotone decreasing fuzzy graph property for nikfar domination. We obtain Nordhaus-Gaddum (NG) type results for these parameters. Finally, we discuss about nikfar dominating set of a fuzzy tree by using the bridges and -strong edges equivalence.

Bounds on 2-point set domination number of a graph

2018 ◽  
Vol 10 (01) ◽  
pp. 1850012
Author(s):  
Purnima Gupta ◽  
Deepti Jain
Keyword(s):  
Lower Bounds ◽  
Upper Bound ◽  
Nonempty Subset ◽  
Dominating Set ◽  
Domination Number ◽  
Extremal Graphs ◽  
Minimum Cardinality ◽  
Point Set

A set [Formula: see text] is a [Formula: see text]-point set dominating set (2-psd set) of a graph [Formula: see text] if for any subset [Formula: see text], there exists a nonempty subset [Formula: see text] containing at most two vertices such that the subgraph [Formula: see text] induced by [Formula: see text] is connected. The [Formula: see text]-point set domination number of [Formula: see text], denoted by [Formula: see text], is the minimum cardinality of a 2-psd set of [Formula: see text]. In this paper, we determine the lower bounds and an upper bound on [Formula: see text] of a graph. We also characterize extremal graphs for the lower bounds and identify some well-known classes of both separable and nonseparable graphs attaining the upper bound.

scholarly journals Vertex Domination in t-Norm Fuzzy Graphs

2018 ◽  
Author(s):  
Mohammadesmail Nikfar
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Fuzzy Graph ◽  
First Variation ◽  
Fuzzy Graphs ◽  
The First Variation ◽  
First Time ◽  
The Relationship

For the first time, We do fuzzification the concept of domination in crisp graph on a generalization of fuzzy graph by using membership values of vertices, α-strong edges and edges. In this paper, we introduce the first variation on the domination theme which we call vertex domination. We determine the vertex domination number γv for several classes of t-norm fuzzy graphs which include complete t-norm fuzzy graph, complete bipartite t-norm fuzzy graph, star t-norm fuzzy graph and empty t-norm fuzzy graph. The relationship between effective edges and α-strong edges is obtained. Finally, we discuss about vertex dominating set of a fuzzy tree with respect to a t-norm ⨂ by using the bridges and α-strong edges equivalence.

scholarly journals Vertex Domination in Fuzzy Graphs

2019 ◽  
Author(s):  
Mohammadesmail Nikfar
Keyword(s):  
Transportation Planning ◽  
Dominating Set ◽  
Domination Number ◽  
Fuzzy Graph ◽  
Fuzzy Graphs ◽  
Graph Property ◽  
The Relationship

We introduce a new variation on the domination theme which we call vertex domination as reducing waste of time in transportation planning and optimization of transport routes. We determine the vertex domination number $\gamma_v$ for several classes of fuzzy graphs. The bounds is obtained for it. In fuzzy graphs, monotone decreasing property and monotone increasing property are introduced. We prove both of the vizing's conjecture and the Grarier-Khelladi's conjecture are monotone decreasing fuzzy graph property for vertex domination. We obtain Nordhaus-Gaddum (NG) type results for these parameters. The relationship between several classes of operations on fuzzy graphs with the vertex domination number of them is studied. Finally, we discuss about vertex dominating set of a fuzzy tree by using the bridges and $\alpha$-strong edges equivalence.

scholarly journals Hop Domination in Graphs-II

2015 ◽  
Vol 23 (2) ◽  
pp. 187-199
Author(s):  
C. Natarajan ◽  
S.K. Ayyaswamy
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Total Domination ◽  
Minimum Cardinality ◽  
Unicyclic Graphs ◽  
The Family ◽  
Independent Domination ◽  
Domination In Graphs ◽  
Domination Numbers

Abstract Let G = (V;E) be a graph. A set S ⊂ V (G) is a hop dominating set of G if for every v ∈ V - S, there exists u ∈ S such that d(u; v) = 2. The minimum cardinality of a hop dominating set of G is called a hop domination number of G and is denoted by γh(G). In this paper we characterize the family of trees and unicyclic graphs for which γh(G) = γt(G) and γh(G) = γc(G) where γt(G) and γc(G) are the total domination and connected domination numbers of G respectively. We then present the strong equality of hop domination and hop independent domination numbers for trees. Hop domination numbers of shadow graph and mycielskian graph of graph are also discussed.

scholarly journals Bipartite graphs with close domination and k-domination numbers

2020 ◽  
Vol 18 (1) ◽  
pp. 873-885
Author(s):  
Gülnaz Boruzanlı Ekinci ◽  
Csilla Bujtás
Keyword(s):  
Positive Integer ◽  
Dominating Set ◽  
Domination Number ◽  
Bipartite Graphs ◽  
Sufficient Condition ◽  
Necessary And Sufficient Condition ◽  
Minimum Cardinality ◽  
Vertex Set ◽  
Necessary And Sufficient ◽  
The Given

Abstract Let k be a positive integer and let G be a graph with vertex set V(G) . A subset D\subseteq V(G) is a k -dominating set if every vertex outside D is adjacent to at least k vertices in D . The k -domination number {\gamma }_{k}(G) is the minimum cardinality of a k -dominating set in G . For any graph G , we know that {\gamma }_{k}(G)\ge \gamma (G)+k-2 where \text{Δ}(G)\ge k\ge 2 and this bound is sharp for every k\ge 2 . In this paper, we characterize bipartite graphs satisfying the equality for k\ge 3 and present a necessary and sufficient condition for a bipartite graph to satisfy the equality hereditarily when k=3 . We also prove that the problem of deciding whether a graph satisfies the given equality is NP-hard in general.

Sign in / Sign up

Export Citation Format

Share Document