On accurate domination in graphs
Combinatorics
2021-01-18 v1
Abstract
A dominating set of a graph 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 . The accurate domination number of , denoted by , is the cardinality of a smallest set that is a dominating set of and no -element subset of is a dominating set of . We study graphs for which the accurate domination number is equal to the domination number. In particular, all trees for which are characterized. Furthermore, we compare the accurate domination number with the domination number of different coronas of a graph.
Cite
@article{arxiv.1710.03308,
title = {On accurate domination in graphs},
author = {Joanna Cyman and Michael A. Henning and Jerzy Topp},
journal= {arXiv preprint arXiv:1710.03308},
year = {2021}
}
Comments
12 pages, 1 figure