English

$2$-limited broadcast domination in cubic graphs

Combinatorics 2026-02-24 v1

Abstract

For a graph GG, a function f:V(G){0,1,2}f:V(G) \to \{0,1,2\} is called a 22-limited dominating broadcast on GG if for every vertex uu, there exists a vertex vv such that f(v)>0f(v)>0 and the distance between uu and vv in GG is at most f(v)f(v). The {\it cost} of ff means the value vV(G)f(v)\sum_{v\in V(G)}f(v), and the {\it 22-limited broadcast domination number} of GG, denoted by γb,2(G)\gamma_{b,2}(G), is the cost of a 22-limited dominating broadcast on GG with minimum cost. Henning, MacGillivray, and Yang (2020) conjectured that γb,2(G)V(G)3\gamma_{b,2}(G)\leq \frac{|V(G)|}{3} for every cubic graph GG. 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}
}
R2 v1 2026-07-01T10:46:06.863Z