scholarly journals Independent Domination Number for some Special types of Snake Graph

2021 ◽  
Vol 1818 (1) ◽  
pp. 012218
Author(s):  
N. Senthurpriya ◽  
S. Meenakshi
Keyword(s):  
Domination Number ◽  
Independent Domination

scholarly journals Independence and domination on shogiboard graphs

2017 ◽  
Vol 4 (8) ◽  
pp. 25-37 ◽  
Author(s):  
Doug Chatham
Keyword(s):  
Independence Number ◽  
Domination Number ◽  
The Other ◽  
Independent Domination

Abstract Given a (symmetrically-moving) piece from a chesslike game, such as shogi, and an n×n board, we can form a graph with a vertex for each square and an edge between two vertices if the piece can move from one vertex to the other. We consider two pieces from shogi: the dragon king, which moves like a rook and king from chess, and the dragon horse, which moves like a bishop and rook from chess. We show that the independence number for the dragon kings graph equals the independence number for the queens graph. We show that the (independent) domination number of the dragon kings graph is n − 2 for 4 ≤ n ≤ 6 and n − 3 for n ≥ 7. For the dragon horses graph, we show that the independence number is 2n − 3 for n ≥ 5, the domination number is at most n−1 for n ≥ 4, and the independent domination number is at most n for n ≥ 5.

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 Independent Domination Stable Trees and Unicyclic Graphs

Mathematics ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 820
Author(s):  
Pu Wu ◽  
Huiqin Jiang ◽  
Sakineh Nazari-Moghaddam ◽  
Seyed Mahmoud Sheikholeslami ◽  
Zehui Shao ◽  
...  
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Minimum Cardinality ◽  
Unicyclic Graphs ◽  
Basic Properties ◽  
Independent Domination ◽  
Independent Dominating Set

A set S ⊆ V ( G ) in a graph G is a dominating set if every vertex of G is either in S or adjacent to a vertex of S . A dominating set S is independent if any pair of vertices in S is not adjacent. The minimum cardinality of an independent dominating set on a graph G is called the independent domination number i ( G ) . A graph G is independent domination stable if the independent domination number of G remains unchanged under the removal of any vertex. In this paper, we study the basic properties of independent domination stable graphs, and we characterize all independent domination stable trees and unicyclic graphs. In addition, we establish bounds on the order of independent domination stable trees.

scholarly journals On the Total Outer k-Independent Domination Number of Graphs

Mathematics ◽  
2020 ◽  
Vol 8 (2) ◽  
pp. 194 ◽  
Author(s):  
Abel Cabrera-Martínez ◽  
Juan Carlos Hernández-Gómez ◽  
Ernesto Parra-Inza ◽  
José María Sigarreta Almira
Keyword(s):  
Maximum Degree ◽  
Dominating Set ◽  
Domination Number ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
Total Dominating Set ◽  
Np Hard Problem ◽  
Independent Domination ◽  
Independent Dominating Set ◽  
Computational Properties

A set of vertices of a graph G is a total dominating set if every vertex of G is adjacent to at least one vertex in such a set. We say that a total dominating set D is a total outer k-independent dominating set of G if the maximum degree of the subgraph induced by the vertices that are not in D is less or equal to k − 1 . The minimum cardinality among all total outer k-independent dominating sets is the total outer k-independent domination number of G. In this article, we introduce this parameter and begin with the study of its combinatorial and computational properties. For instance, we give several closed relationships between this novel parameter and other ones related to domination and independence in graphs. In addition, we give several Nordhaus–Gaddum type results. Finally, we prove that computing the total outer k-independent domination number of a graph G is an NP-hard problem.

Independent domination number in Cayley digraphs of rectangular groups

2018 ◽  
Vol 10 (02) ◽  
pp. 1850024
Author(s):  
Nuttawoot Nupo ◽  
Sayan Panma
Keyword(s):  
Dominating Set ◽  
Domination Number ◽  
Independent Set ◽  
Left Zero ◽  
Zero Semigroup ◽  
Left Zero Semigroup ◽  
Group A ◽  
Independent Domination ◽  
Independent Dominating Set ◽  
Rectangular Group

Let [Formula: see text] denote the Cayley digraph of the rectangular group [Formula: see text] with respect to the connection set [Formula: see text] in which the rectangular group [Formula: see text] is isomorphic to the direct product of a group, a left zero semigroup, and a right zero semigroup. An independent dominating set of [Formula: see text] is the independent set of elements in [Formula: see text] that can dominate the whole elements. In this paper, we investigate the independent domination number of [Formula: see text] and give more results on Cayley digraphs of left groups and right groups which are specific cases of rectangular groups. Moreover, some results of the path independent domination number of [Formula: see text] are also shown.

VERTEX VULNERABILITY PARAMETER OF GEAR GRAPHS

2011 ◽  
Vol 22 (05) ◽  
pp. 1187-1195 ◽  
Author(s):  
AYSUN AYTAC ◽  
TUFAN TURACI
Keyword(s):  
Independence Number ◽  
Domination Number ◽  
Independent Set ◽  
Maximal Independent Set ◽  
Minimum Cardinality ◽  
Independent Domination

For a vertex v of a graph G = (V,E), the independent domination number (also called the lower independence number) iv(G) of G relative to v is the minimum cardinality of a maximal independent set in G that contains v. The average lower independence number of G is [Formula: see text]. In this paper, this parameter is defined and examined, also the average lower independence number of gear graphs is considered. Then, an algorithm for the average lower independence number of any graph is offered.

Sign in / Sign up

Export Citation Format

Share Document