On the number of isolate dominating sets of certain graphs
Combinatorics
2021-01-13 v1
Abstract
Let be a simple graph. A dominating set of is a subset such that every vertex not in is adjacent to at least one vertex in . The cardinality of a smallest dominating set of , denoted by , is the domination number of . A dominating set is an isolate dominating set of , if the induced subgraph has at least one isolated vertex. The isolate domination number, , is the minimum cardinality of an isolate dominating set of . 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