Advances and Applications in Discrete Mathematics
Volume 16, Issue 1, Pages 67 - 76
(July 2015) http://dx.doi.org/10.17654/AADMJul2015_067_076 |
|
THE SPLIT DOMINATION NUMBER OF A PRISM GRAPH
B. Chaluvaraju and C. Appajigowda
|
Abstract: A dominating set D of a graph is a split dominating set if the induced subgraph of is disconnected. The split domination number is the minimum cardinality of split dominating set of a graph G. In this paper, we establish some results on split domination in prism graphs. Particularly, we characterize the split domination in prism graph in terms of order and prism doublers of a dumble graph. Also, we characterize the domination and split domination in prism of corona graphs. |
Keywords and phrases: graph, domination, split domination, cartesian product graph, prism graph. |
|
Number of Downloads: 313 | Number of Views: 1014 |
|