English

On the number of isolate dominating sets of certain graphs

Combinatorics 2021-01-13 v1

Abstract

Let G=(V,E)G=(V,E) be a simple graph. A dominating set of GG is a subset SVS\subseteq V such that every vertex not in SS is adjacent to at least one vertex in SS. The cardinality of a smallest dominating set of GG, denoted by γ(G)\gamma(G), is the domination number of GG. A dominating set SS is an isolate dominating set of GG, if the induced subgraph G[S]G[S] has at least one isolated vertex. The isolate domination number, γ0(G)\gamma_0(G), is the minimum cardinality of an isolate dominating set of GG. In this paper, we count the number of isolate dominating sets of some specific graphs.

Keywords

Cite

@article{arxiv.2101.04397,
  title  = {On the number of isolate dominating sets of certain graphs},
  author = {Nima Ghanbari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:2101.04397},
  year   = {2021}
}

Comments

12 pages, 4 figures, 1 table