BOUNDS ON HARARY INDEX WITH RESPECT TO VERTEX CONNECTIVITY, INDEPENDENT NUMBER AND INDEPENDENT DOMINATION NUMBER OF A GRAPH

2020 ◽  
Vol 9 (11) ◽  
pp. 9319-9328
Author(s):  
V.V. Manjalapur ◽  
M.B. Rotti
Keyword(s):  
Domination Number ◽  
Molecular Graph ◽  
Vertex Connectivity ◽  
Harary Index ◽  
Independent Number ◽  
Independent Domination

In the present paper, we obtain bounds for Harary index $H(G)$ of a connected (molecular) graph in terms of vertex connectivity, independent number, independent domination number and characterize graphs extremal with respect to them.

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.

A Note of Independent Number and Domination Number of Qn,k,m-Graph

2019 ◽  
Vol 29 (03) ◽  
pp. 1950011
Author(s):  
Jiafei Liu ◽  
Shuming Zhou ◽  
Zhendong Gu ◽  
Yihong Wang ◽  
Qianru Zhou
Keyword(s):  
Interconnection Networks ◽  
Interconnection Network ◽  
Domination Number ◽  
Multiprocessor System ◽  
Star Graph ◽  
Minimum Cardinality ◽  
Arrangement Graph ◽  
Independent Number ◽  
Potential Applications ◽  
By Products

The independent number and domination number are two essential parameters to assess the resilience of the interconnection network of multiprocessor systems which is usually modeled by a graph. The independent number, denoted by [Formula: see text], of a graph [Formula: see text] is the maximum cardinality of any subset [Formula: see text] such that no two elements in [Formula: see text] are adjacent in [Formula: see text]. The domination number, denoted by [Formula: see text], of a graph [Formula: see text] is the minimum cardinality of any subset [Formula: see text] such that every vertex in [Formula: see text] is either in [Formula: see text] or adjacent to an element of [Formula: see text]. But so far, determining the independent number and domination number of a graph is still an NPC problem. Therefore, it is of utmost importance to determine the number of independent and domination number of some special networks with potential applications in multiprocessor system. In this paper, we firstly resolve the exact values of independent number and upper and lower bound of domination number of the [Formula: see text]-graph, a common generalization of various popular interconnection networks. Besides, as by-products, we derive the independent number and domination number of [Formula: see text]-star graph [Formula: see text], [Formula: see text]-arrangement graph [Formula: see text], as well as three special graphs.

Sign in / Sign up

Export Citation Format

Share Document