English

On accurate domination in graphs

Combinatorics 2021-01-18 v1

Abstract

A dominating set of a graph GG is a subset DVGD \subseteq V_G such that every vertex not in DD is adjacent to at least one vertex in DD. The cardinality of a smallest dominating set of GG, denoted by γ(G)\gamma(G), is the domination number of GG. The accurate domination number of GG, denoted by γa(G)\gamma_{\rm a}(G), is the cardinality of a smallest set DD that is a dominating set of GG and no D|D|-element subset of VGDV_G \setminus D is a dominating set of GG. We study graphs for which the accurate domination number is equal to the domination number. In particular, all trees GG for which γa(G)=γ(G)\gamma_{\rm a}(G) = \gamma(G) are characterized. Furthermore, we compare the accurate domination number with the domination number of different coronas of a graph.

Keywords

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

R2 v1 2026-06-22T22:08:07.301Z