scholarly journals Bounds on Co-Independent Liar’s Domination in Graphs

2021 ◽  
Vol 2021 ◽  
pp. 1-6
Author(s):  
K. Suriya Prabha ◽  
S. Amutha ◽  
N. Anbazhagan ◽  
Ismail Naci Cangul
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Induced Subgraph ◽  
Minimum Cardinality ◽  
Middle Graph ◽  
Domination In Graphs

A set S ⊆ V of a graph G = V , E is called a co-independent liar’s dominating set of G if (i) for all v ∈ V , N G v ∩ S ≥ 2 , (ii) for every pair u , v ∈ V of distinct vertices, N G u ∪ N G v ∩ S ≥ 3 , and (iii) the induced subgraph of G on V − S has no edge. The minimum cardinality of vertices in such a set is called the co-independent liar’s domination number of G , and it is denoted by γ coi L R G . In this paper, we introduce the concept of co-independent liar’s domination number of the middle graph of some standard graphs such as path and cycle graphs, and we propose some bounds on this new parameter.

scholarly journals Complete Cototal Domination Number of a Graph

2011 ◽  
Vol 3 (3) ◽  
pp. 547-555 ◽  
Author(s):  
B. Basavanagoud ◽  
S. M. Hosamani
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Total Domination ◽  
Total Domination Number ◽  
Open Problems ◽  
Induced Subgraph ◽  
Minimum Cardinality ◽  
Total Dominating Set ◽  
Domination In Graphs

Let  be a graph. A set  of a graph  is called a total dominating set if the induced subgraph  has no isolated vertices. The total domination number  of G is the minimum cardinality of a total dominating set of G. A total dominating set D is said to be a complete cototal dominating set if the induced subgraph  has no isolated vertices. The complete cototal domination number  of G is the minimum cardinality of a complete cototal dominating set of G. In this paper, we initiate the study of complete cototal domination in graphs and present bounds and some exact values for . Also its relationship with other domination parameters are established and related two open problems are explored.Keywords: Domination number; Total domination number; Cototal domination number; Complete cototal domination number.© 2011 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.doi:10.3329/jsr.v3i3.7744               J. Sci. Res. 3 (3), 557-565 (2011)

scholarly journals Block Split Subdivision Domination in Graphs

2015 ◽  
Vol 7 (3) ◽  
pp. 43-51
Author(s):  
M. H. Muddebihal ◽  
P Shekanna ◽  
S. Ahmed
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Induced Subgraph ◽  
Minimum Cardinality ◽  
Domination In Graphs

A dominating set D ? V[BS(G)] is a split dominating set in [BS(G)] if the induced subgraph  ?V[BS(G)] - D? is disconnected in [BS(G)]. The split domination number of [BS(G)] is denoted by ?sbs(G), is the minimum cardinality of a split dominating  set in   [BS(G)]. In this paper, some results on ?sbs(G) were obtained interms of vertices, blocks and other different parameters of G but not the members of [BS(G)]. Further we develop its relationship with other different domination parameters of G. 

Characterization of some classes of graphs with equal domination number and isolate domination number

2020 ◽  
Vol 12 (05) ◽  
pp. 2050065
Author(s):  
Davood Bakhshesh
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Interval Graph ◽  
Induced Subgraph ◽  
Minimum Cardinality ◽  
Vertex Set ◽  
Isolated Vertex ◽  
Proper Interval Graph ◽  
Domination In Graphs

Let [Formula: see text] be a simple and undirected graph with vertex set [Formula: see text]. A set [Formula: see text] is called a dominating set of [Formula: see text], if every vertex in [Formula: see text] is adjacent to at least one vertex in [Formula: see text]. The minimum cardinality of a dominating set of [Formula: see text] is called the domination number of [Formula: see text], denoted by [Formula: see text]. A dominating set [Formula: see text] of [Formula: see text] is called isolate dominating, if the induced subgraph [Formula: see text] of [Formula: see text] contains at least one isolated vertex. The minimum cardinality of an isolate dominating set of [Formula: see text] is called the isolate domination number of [Formula: see text], denoted by [Formula: see text]. In this paper, we show that for every proper interval graph [Formula: see text], [Formula: see text]. Moreover, we provide a constructive characterization for trees with equal domination number and isolate domination number. These solve part of an open problem posed by Hamid and Balamurugan [Isolate domination in graphs, Arab J. Math. Sci. 22(2) (2016) 232–241].

scholarly journals Neighborhood connected perfect domination in graphs

2012 ◽  
Vol 43 (4) ◽  
pp. 557-562 ◽  
Author(s):  
Kulandai Vel M.P. ◽  
Selvaraju P. ◽  
Sivagnanam C.
Keyword(s):  
Connected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Induced Subgraph ◽  
Minimum Cardinality ◽  
Domination In Graphs

Let $G = (V, E)$ be a connected graph. A set $S$ of vertices in $G$ is a perfect dominating set if every vertex $v$ in $V-S$ is adjacent to exactly one vertex in $S$. A perfect dominating set $S$ is said to be a neighborhood connected perfect dominating set (ncpd-set) if the induced subgraph $$ is connected. The minimum cardinality of a ncpd-set of $G$ is called the neighborhood connected perfect domination number of $G$ and is denoted by $\gamma_{ncp}(G)$. In this paper we initiate a study of this parameter.

scholarly journals Neighborhood connected edge domination in graphs

2012 ◽  
Vol 43 (1) ◽  
pp. 69-80
Author(s):  
Kulandaivel M.P. ◽  
C. Sivagnanam ◽  
P. Selvaraju
Keyword(s):  
Connected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Induced Subgraph ◽  
Minimum Cardinality ◽  
Edge Dominating Set ◽  
Domination In Graphs

Let G = (V,E) be a connected graph. An edge dominating set X of G is called a neighborhood connected edge dominating set (nced-set) if the edge induced subgraph < N(X) > is connected. The minimum cardinality of a nced-set of G is called the neighborhood connected edge domination number of G and is denoted by. In this paper we initiate a study of this parameter.

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 The Split Distance 2 Domination in Graphs

2018 ◽  
Vol 7 (4.10) ◽  
pp. 589
Author(s):  
A. Lakshmi ◽  
K. Ameenal Bibi ◽  
R. Jothilakshmi
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Minimum Cardinality ◽  
Domination In Graphs

A distance - 2 dominating set D V of a graph G is a split distance - 2 dominating set if the induced sub graph <V-D> is disconnected. The split distance - 2 domination number is the minimum cardinality of a split distance - 2 dominating set. In this paper, we defined the notion of split distance - 2 domination in graph. We got many bounds on distance - 2 split domination number. Exact values of this new parameter are obtained for some standard graphs. Nordhaus - Gaddum type results are also obtained for this new parameter.  

Domination Theory in Graphs

2020 ◽  
pp. 1-23
Author(s):  
E. Sampathkumar ◽  
L. Pushpalatha
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Minimum Cardinality ◽  
Correct Conclusion ◽  
Minimum Number ◽  
Domination In Graphs

The study of domination in graphs originated around 1850 with the problems of placing minimum number of queens or other chess pieces on an n x n chess board so as to cover/dominate every square. The rules of chess specify that in one move a queen can advance any number of squares horizontally, vertically, or diagonally as long as there are no other chess pieces in its way. In 1850 enthusiasts who studied the problem came to the correct conclusion that all the squares in an 8 x 8 chessboard can be dominated by five queens and five is the minimum such number. With very few exceptions (Rooks, Bishops), these problems still remain unsolved today. Let G = (V,E) be a graph. A set S ⊂ V is a dominating set of G if every vertex in V–S is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set.

Pitchfork domination in graphs

2020 ◽  
Vol 12 (02) ◽  
pp. 2050025
Author(s):  
Manal N. Al-Harere ◽  
Mohammed A. Abdlhusein
Keyword(s):  
Maximum Degree ◽  
Undirected Graph ◽  
Minimum Degree ◽  
Dominating Set ◽  
Domination Number ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
New Model ◽  
Domination In Graphs

In this paper, a new model of domination in graphs called the pitchfork domination is introduced. Let [Formula: see text] be a finite, simple and undirected graph without isolated vertices, a subset [Formula: see text] of [Formula: see text] is a pitchfork dominating set if every vertex [Formula: see text] dominates at least [Formula: see text] and at most [Formula: see text] vertices of [Formula: see text], where [Formula: see text] and [Formula: see text] are non-negative integers. The domination number of [Formula: see text], denotes [Formula: see text] is a minimum cardinality over all pitchfork dominating sets in [Formula: see text]. In this work, pitchfork domination when [Formula: see text] and [Formula: see text] is studied. Some bounds on [Formula: see text] related to the order, size, minimum degree, maximum degree of a graph and some properties are given. Pitchfork domination is determined for some known and new modified graphs. Finally, a question has been answered and discussed that; does every finite, simple and undirected graph [Formula: see text] without isolated vertices have a pitchfork domination or not?

Complementary equitably totally disconnected equitable domination in graphs

2020 ◽  
pp. 2150043
Author(s):  
P. Nataraj ◽  
R. Sundareswaran ◽  
V. Swaminathan
Keyword(s):  
Undirected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Minimum Cardinality ◽  
Vertex Set ◽  
Domination In Graphs ◽  
Totally Disconnected

In a simple, finite and undirected graph [Formula: see text] with vertex set [Formula: see text] and edge set [Formula: see text], a subset [Formula: see text] of [Formula: see text] is said to be a degree equitable dominating set if for every [Formula: see text] there exists a vertex [Formula: see text] such that [Formula: see text] and [Formula: see text], where [Formula: see text] denotes the degree of [Formula: see text] in [Formula: see text]. The minimum cardinality of such a dominating set is denoted by [Formula: see text] and is called the equitable domination number of [Formula: see text]. In this paper, we introduce Complementary Equitably Totally Disconnected Equitable domination in graphs and obtain some interesting results. Also, we discuss some bounds of this new domination parameter.

Sign in / Sign up

Export Citation Format

Share Document