Enumeration of accurate dominating sets
Combinatorics
2021-01-26 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 accurate dominating set of , if no -element subset of is a dominating set of . The accurate domination number, , is the cardinality of a smallest accurate dominating set . In this paper, after presenting preliminaries, we count the number of accurate dominating sets of some specific graphs.
Cite
@article{arxiv.2101.10185,
title = {Enumeration of accurate dominating sets},
author = {Saeid Alikhani and Maryam Safazadeh and Nima Ghanbari},
journal= {arXiv preprint arXiv:2101.10185},
year = {2021}
}
Comments
13 pages, 6 figures