Partial domination in supercubic graphs
Combinatorics
2023-06-01 v1
Abstract
For some with , a subset of vertices in a graph of order~ is an -partial dominating set of if the set dominates at least vertices in . The -partial domination number of is the minimum cardinality of an -partial dominating set of . In this paper partial domination of graphs with minimum degree at least is studied. It is proved that if is a graph of order~ and with , then . If in addition , then , and if is a connected cubic graph of order , then . Along the way it is shown that there are exactly four connected cubic graphs of order with domination number .
Cite
@article{arxiv.2305.19820,
title = {Partial domination in supercubic graphs},
author = {Csilla Bujtás andMichael A. Henning and Sandi Klavžar},
journal= {arXiv preprint arXiv:2305.19820},
year = {2023}
}