Connected hop domination in graphs under some binary operations

2018 ◽  
Vol 11 (05) ◽  
pp. 1850075
Author(s):  
Yamilita M. Pabilona ◽  
Helen M. Rara
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Simple Graph ◽  
Lexicographic Product ◽  
Dominating Sets ◽  
Induced Subgraph ◽  
Binary Operations ◽  
Network Application ◽  
Domination In Graphs ◽  
Product Of Graphs

Let [Formula: see text] be a simple graph. A hop dominating set [Formula: see text] is called a connected hop dominating set of [Formula: see text] if the induced subgraph [Formula: see text] of [Formula: see text] is connected. The smallest cardinality of a connected hop dominating set of [Formula: see text], denoted by [Formula: see text], is called the connected hop domination number of [Formula: see text]. In this paper, we characterize the connected hop dominating sets in the join, corona and lexicographic product of graphs and determine the corresponding connected hop domination number of these graphs. The study of these concepts is motivated with a social network application.

scholarly journals Total Perfect Hop Domination in Graphs Under Some Binary Operations

2021 ◽  
Vol 14 (3) ◽  
pp. 803-815
Author(s):  
Raicah Cayongcat Rakim ◽  
Helen M Rara
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Simple Graph ◽  
Lexicographic Product ◽  
Dominating Sets ◽  
Binary Operations ◽  
Domination In Graphs ◽  
Product Of Graphs

Let G = (V (G), E(G)) be a simple graph. A set S ⊆ V (G) is a perfect hop dominating set of G if for every v ∈ V (G) \ S, there is exactly one vertex u ∈ S such that dG(u, v) = 2. The smallest cardinality of a perfect hop dominating set of G is called the perfect hop domination number of G, denoted by γph(G). A perfect hop dominating set S ⊆ V (G) is called a total perfect hop dominating set of G if for every v ∈ V (G), there is exactly one vertex u ∈ S such that dG(u, v) = 2. The total perfect hop domination number of G, denoted by γtph(G), is the smallest cardinality of a total perfect hop dominating set of G. Any total perfect hop dominating set of G of cardinality γtph(G) is referred to as a γtph-set of G. In this paper, we characterize the total perfect hop dominating sets in the join, corona and lexicographic product of graphs and determine their corresponding total perfect hop domination number.

scholarly journals Neighborhood Connected k-Fair Domination Under Some Binary Operations

2019 ◽  
Vol 12 (3) ◽  
pp. 1337-1349
Author(s):  
Wardah Masanggila Bent-Usman ◽  
Rowena Isla ◽  
Sergio Canoy
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Simple Graph ◽  
Dominating Sets ◽  
Induced Subgraph ◽  
Sharp Bounds ◽  
Binary Operations ◽  
Domination In Graphs

Let G=(V(G),E(G)) be a simple graph. A neighborhood connected k-fair dominating set (nckfd-set) is a dominating set S subset V(G) such that |N(u)  intersection S|=k for every u is an element of V(G)\S and the induced subgraph of S is connected. In this paper, we introduce and invistigate the notion of neighborhood connected k-fair domination in graphs. We also characterize such dominating sets in the join, corona, lexicographic and cartesians products of graphs and determine the exact value or sharp bounds of their corresponding neighborhood connected k-fair domination number.

scholarly journals Total Partial Domination in Graphs Under Some Binary Operations

2019 ◽  
Vol 12 (4) ◽  
pp. 1643-1655
Author(s):  
Roselainie Dimasindil Macapodi ◽  
Rowena Isla
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Simple Graph ◽  
Dominating Sets ◽  
Cartesian Products ◽  
Sharp Bounds ◽  
Binary Operations ◽  
Domination In Graphs

Let G = (V (G), E(G)) be a simple graph and let α ∈ (0, 1]. A set S ⊆ V (G) isan α-partial dominating set in G if |N[S]| ≥ α |V (G)|. The smallest cardinality of an α-partialdominating set in G is called the α-partial domination number of G, denoted by ∂α(G). An α-partial dominating set S ⊆ V (G) is a total α-partial dominating set in G if every vertex in S isadjacent to some vertex in S. The total α-partial domination number of G, denoted by ∂T α(G), isthe smallest cardinality of a total α-partial dominating set in G. In this paper, we characterize thetotal partial dominating sets in the join, corona, lexicographic and Cartesian products of graphsand determine the exact values or sharp bounds of the corresponding total partial dominationnumber of these graphs.

scholarly journals Resolving Restrained Domination in Graphs

2021 ◽  
Vol 14 (3) ◽  
pp. 829-841
Author(s):  
Gerald Bacon Monsanto ◽  
Helen M. Rara
Keyword(s):  
Connected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Lexicographic Product ◽  
Dominating Sets ◽  
Restrained Domination ◽  
Isolated Vertex ◽  
Domination In Graphs ◽  
Product Of Graphs ◽  
Restrained Domination Number

Let G be a connected graph. Brigham et al. [3] defined a resolving dominating setas a set S of vertices of a connected graph G that is both resolving and dominating. A set S ⊆ V (G) is a resolving restrained dominating set of G if S is a resolving dominating set of G and S = V (G) or hV (G) \ Si has no isolated vertex. In this paper, we characterize the resolving restrained dominating sets in the join, corona and lexicographic product of graphs and determine the resolving restrained domination number of these graphs.

scholarly journals On Resolving Hop Domination in Graphs

2021 ◽  
Vol 14 (3) ◽  
pp. 1015-1023
Author(s):  
Jerson Saguin Mohamad ◽  
Helen M. Rara
Keyword(s):  
Connected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Lexicographic Product ◽  
Dominating Sets ◽  
Resolving Set ◽  
Domination In Graphs

A set S of vertices in a connected graph G is a resolving hop dominating set of G if S is a resolving set in G and for every vertex v ∈ V (G) \ S there exists u ∈ S such that dG(u, v) = 2. The smallest cardinality of such a set S is called the resolving hop domination number of G. This paper presents the characterizations of the resolving hop dominating sets in the join, corona and lexicographic product of two graphs and determines the exact values of their corresponding resolving hop domination number.

scholarly journals New results on connected dominating structures in graphs

2019 ◽  
Vol 11 (1) ◽  
pp. 52-64
Author(s):  
Libin Chacko Samuel ◽  
Mayamma Joseph
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Forbidden Subgraph ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
Complete Subgraph ◽  
Strong Product ◽  
Necessary And Sufficient ◽  
Domination In Graphs ◽  
Product Of Graphs

Abstract A set of vertices in a graph is a dominating set if every vertex not in the set is adjacent to at least one vertex in the set. A dominating structure is a subgraph induced by the dominating set. Connected domination is a type of domination where the dominating structure is connected. Clique domination is a type of domination in graphs where the dominating structure is a complete subgraph. The clique domination number of a graph G denoted by γk(G) is the minimum cardinality among all the clique dominating sets of G. We present few properties of graphs admitting dominating cliques along with bounds on clique domination number in terms of order and size of the graph. A necessary and sufficient condition for the existence of dominating clique in strong product of graphs is presented. A forbidden subgraph condition necessary to imply the existence of a connected dominating set of size four also is found.

Clique doubly connected domination in the join and lexicographic product of graphs

2020 ◽  
Vol 12 (05) ◽  
pp. 2050066
Author(s):  
Enrico L. Enriquez ◽  
Albert D. Ngujo
Keyword(s):  
Nonempty Subset ◽  
Dominating Set ◽  
Domination Number ◽  
Simple Graph ◽  
Connected Dominating Set ◽  
Lexicographic Product ◽  
Connected Domination Number ◽  
Vertex Set ◽  
Product Of Graphs

Let [Formula: see text] be a connected simple graph. A set [Formula: see text] is a doubly connected dominating set if it is dominating and both [Formula: see text] and [Formula: see text] are connected. A nonempty subset [Formula: see text] of the vertex set [Formula: see text] is a clique in [Formula: see text] if the graph [Formula: see text] induced by [Formula: see text] is complete. A clique dominating set [Formula: see text] of [Formula: see text] is a clique doubly connected dominating set if [Formula: see text] is a doubly connected dominating set of [Formula: see text]. The clique doubly connected domination number of [Formula: see text], denoted by [Formula: see text], is the smallest cardinality of a clique doubly connected dominating set [Formula: see text] of [Formula: see text]. In this paper, we give the characterization of the clique doubly connected dominating set and the clique doubly connected domination number in the join (and lexicographic product) of two graphs.

scholarly journals Liar’s domination in graphs under some operations

2017 ◽  
Vol 48 (1) ◽  
pp. 61-71 ◽  
Author(s):  
Sergio Jr. Rosales Canoy ◽  
Carlito Bancoyo Balandra
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Lexicographic Product ◽  
Domination In Graphs ◽  
Product Of Graphs

A set $S\subseteq V(G)$ is a liar's dominating set ($lds$) of graph $G$ if $|N_G[v]\cap S|\geq 2$ for every $v\in V(G)$ and $|(N_G[u]\cup N_G[v])\cap S|\geq 3$ for any two distinct vertices $u,v \in V(G)$. The liar's domination number of $G$, denoted by $\gamma_{LR}(G)$, is the smallest cardinality of a liar's dominating set of $G$. In this paper we study the concept of liar's domination in the join, corona, and lexicographic product of graphs.

scholarly journals On k-Fair Total Domination in Graphs

2021 ◽  
Vol 14 (2) ◽  
pp. 578-589
Author(s):  
Wardah Masanggila Bent-Usman ◽  
Rowena T. Isla
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Cartesian Product ◽  
Total Domination ◽  
Dominating Sets ◽  
Total Domination Number ◽  
Minimum Cardinality ◽  
Total Dominating Set ◽  
Domination In Graphs ◽  
Product Of Graphs

Let G = (V (G), E(G)) be a simple non-empty graph. For an integer k ≥ 1, a k-fairtotal dominating set (kf td-set) is a total dominating set S ⊆ V (G) such that |NG(u) ∩ S| = k for every u ∈ V (G)\S. The k-fair total domination number of G, denoted by γkf td(G), is the minimum cardinality of a kf td-set. A k-fair total dominating set of cardinality γkf td(G) is called a minimum k-fair total dominating set or a γkf td-set. We investigate the notion of k-fair total domination in this paper. We also characterize the k-fair total dominating sets in the join, corona, lexicographic product and Cartesian product of graphs and determine the exact values or sharpbounds of their corresponding k-fair total domination number.

Outer-convex domination in graphs

2019 ◽  
Vol 12 (01) ◽  
pp. 2050008 ◽  
Author(s):  
Jonecis A. Dayap ◽  
Enrico L. Enriquez
Keyword(s):  
Convex Set ◽  
Dominating Set ◽  
Domination Number ◽  
Simple Graph ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
Convex Domination Number ◽  
Domination In Graphs

Let [Formula: see text] be a connected simple graph. A set [Formula: see text] of vertices of a graph [Formula: see text] is an outer-convex dominating set if every vertex not in [Formula: see text] is adjacent to some vertex in [Formula: see text] and [Formula: see text] is a convex set. The outer-convex domination number of [Formula: see text], denoted by [Formula: see text], is the minimum cardinality of an outer-convex dominating set of [Formula: see text]. An outer-convex dominating set of cardinality [Formula: see text] will be called a [Formula: see text]-[Formula: see text]. In this paper, we initiate the study and characterize the outer-convex dominating sets in the join of the two graphs.

Sign in / Sign up

Export Citation Format

Share Document