Author:
Alwan Ihsan A.,Omran Ahmed A.
Abstract
Abstract
Graph domination by vertices is finding a subset D from the vertex set V(G), “in a graph G such that D is a dominating set if every vertex in set V – D is adjacent to at least one vertex in set D”, In this paper, D(G,i) when G is a composition of complete graph Kr and star graph S
m
, is constructed where “D(G,i), is the family of all dominating sets of a graph G with cardinality i and d(G,i) = |D(G, i)|”. A recursive formula for d(K
r[Sm
], i) is obtained. The domination polynomial of graph K
r[Sm
] is determined by using this recursive formula.
Subject
General Physics and Astronomy
Reference23 articles.
1. Hn-Domination in Graphs;Ahmed;Baghdad Science Journal,2019
2. Dominating sets and domination polynomial of cycles;Saeid;Global Journal of Pure and Applied Mathematics,2008
3. Domination polynomials of cubic graphs of order 10;Saeid;Turk. J. Math.,2011
4. Introduction to domination polynomial of a graph;Saeid;Ars Combin.,2014
5. Characterization of graphs using domination polynomial;Saieed;Europ. J. Combin.,2010
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Determination of the best weight matrix for the Generalized Space Time Autoregressive (GSTAR) model in the Covid-19 case on Java Island, Indonesia;Spatial Statistics;2023-04
2. Total equality Co-neighborhood domination in a graph;INTERNATIONAL CONFERENCE OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING ICCMSE 2021;2023
3. Applying the (1,2)-pitchfork domination and it's inverse on some special graphs;Boletim da Sociedade Paranaense de Matemática;2022-12-23
4. Even sum domination in graphs with algorithm;3RD INTERNATIONAL SCIENTIFIC CONFERENCE OF ALKAFEEL UNIVERSITY (ISCKU 2021);2022
5. Inverse whole domination in graphs;3RD INTERNATIONAL SCIENTIFIC CONFERENCE OF ALKAFEEL UNIVERSITY (ISCKU 2021);2022