Recoletos Multidisciplinary Research Journal (Dec 2016)

Inverse Clique Domination in Graphs

  • Carmelita Loquias,
  • Enrico Enriquez,
  • Jonecis Dayap

DOI
https://doi.org/10.32871/rmrj1604.02.03
Journal volume & issue
Vol. 4, no. 2

Abstract

Read online

Let G be a connected simple graph. A nonempty subset S of the vertex set V (G) is a clique in G if the graph induced by S is complete. A clique S in G is a clique dominating set if it is a dominating set. Let C be a minimum clique dominating set in G. The clique dominating set S⊆V(G)\C is called an inverse clique dominating set with respect to C. The minimum cardinality of inverse clique dominating set is called an inverse clique domination number of G and is denoted by γcl −1 (G). An inverse clique dominating set of cardinality γcl −1(G) is called γcl −1-set of G. In this paper we investigate the concept and give some important results.

Keywords