Research Article

DOI:
http://dx.doi.org/10.24327/ijrsr.2018.0909.2733
Subject:
science
KeyWords:
Dominating set, Domination number, Cyclic Split Graph, Uniform n-Fan Split Graph, Uniform n-Wheel Split Graph, Uniform n-Star Split Graph
Abstract:
A set D of vertices in a graph G is a dominating set if every vertex not in D is adjacent to atleast one vertex in D. The domination number γ(G) is the minimum cardinality of a dominating set of G. In this paper we investigate certain domination parameters of cyclic split graph, uniform n-fan split graph, uniform n-wheel split graph and uniform n-star split graph