$2$-limited broadcast domination in cubic graphs
Combinatorics
2026-02-24 v1
Abstract
For a graph , a function is called a -limited dominating broadcast on if for every vertex , there exists a vertex such that and the distance between and in is at most . The {\it cost} of means the value , and the {\it -limited broadcast domination number} of , denoted by , is the cost of a -limited dominating broadcast on with minimum cost. Henning, MacGillivray, and Yang (2020) conjectured that for every cubic graph . In this paper, we confirm the conjecture.
Keywords
Cite
@article{arxiv.2602.19080,
title = {$2$-limited broadcast domination in cubic graphs},
author = {Myungho Choi and Boram Park},
journal= {arXiv preprint arXiv:2602.19080},
year = {2026}
}