Broadcast independence and packing in certain classes of trees
Combinatorics
2024-06-11 v1
Abstract
Given a graph of diameter , a broadcast is a function where is at most the eccentricity of . A vertex is broadcasting if and a vertex hears if . A broadcast is independent if no broadcasting vertex hears another vertex and is a packing if no vertex hears more than one vertex. The weight of is . We find the maximum weight independent and packing broadcasts for perfect -ary trees, spiders, and double spiders as a partial answer to a question posed by Ahmane et al.
Cite
@article{arxiv.2406.05825,
title = {Broadcast independence and packing in certain classes of trees},
author = {Richard C. Brewster and Kiara A. McDonald},
journal= {arXiv preprint arXiv:2406.05825},
year = {2024}
}
Comments
23 pages, 3 figures