SPLIT AND EQUITABLE DOMINATION IN BOOK GRAPH AND STACKED BOOK GRAPH

Kavitha B N, Indrani Kelkar

Abstract


A subset D of V (G) is called an equitable dominating set of a graph G if for every v ∈ (V − D), there exists a vertex u ∈ D such that uv ∈ E(G) and |deg(u) − deg(v)| ≤ 1. The minimum cardinality of such a dominating set is denoted by γ^e (G) and is called equitable domination number of G. A dominating set D of graph G is called a split dominating set, if the induced sub graph is disconnected. In this paper first we introduce split domination in Book graph〖 B〗_n and stacked book graph B_(3,n). Later we prove the results for the equitable domination in B_n (V-D) .

Keywords


Domination, Cartesian Product graph ,Split Domination , Equitable domination , Book Graph , Stacked Book Graph.

Full Text:

PDF


DOI: https://doi.org/10.26483/ijarcs.v8i6.4475

Refbacks

  • There are currently no refbacks.




Copyright (c) 2017 International Journal of Advanced Research in Computer Science