Broadcast domination on triangular grid graphs
Updated: May 7, 2018
A recently submitted article with Dalia Luque, Claudia Reyes, and Nohemi Sepulveda, three Williams College graduating seniors.
Abstract
Blessing, Insko, Johnson and Mauretour gave a generalization of the domination number of a graph G = (V, E) called the (t, r) broadcast domination number which depends on the positive integer parameters t and r. In this setting, a vertex v ∈ V is a broadcast vertex of transmission strength t if it transmits a signal of strength t−d(u, v) to every vertexu ∈ V , where d(u, v) denotes the distance between vertices u and v and d(u, v) < t. Given a set of broadcast vertices S ⊆ V , the reception at vertex u is the sum of the transmissions from the broadcast vertices in S. The set S ⊆ V is called a (t, r) broadcast dominating set if every vertex u ∈ V has a reception strength r(u) ≥ r and for a finite graph G the cardinality of a smallest broadcast dominating set is called the (t, r) broadcast domination number ofG. In this paper, we consider the infinite triangular grid graph and define efficient (t,r) broadcast dominating sets as those broadcasts that minimize signal waste. Our main result constructs efficient (t, r) broadcasts on the infinite triangular lattice for all t ≥ r ≥ 1. Using these broadcasts, we then provide upper bounds for the (t, r) broadcast domination numbers for triangular matchstick graphs when (t, r) ∈ {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3), (t, t)}.
Loved how the paper constructs efficient broadcasts for all t ≥ r ≥ 1 - super elegant. Honestly it's like the way I now think about heic vs jpg format choices: both serve a purpose, just different trade-offs in efficiency. If you're into clean math like this, you'd appreciate how some topics are worth keeping raw while others benefit from conversion, kind of like comparing HEIC vs JPG for quality, file size, compatibility, HDR, transparency, and metadata. See when to keep HEIC and when to convert to JPG. Makes you think about optimal representations everywhere!
Excellent job of making a complex mathematical topic approachable. I appreciate the clear explanations and logical structure throughout the post. It reminded me of a review mentioning grandoaksorthodontics.com where simplifying technical concepts for readers was equally valued. Thank you for making advanced ideas engaging and accessible.
This is an impressive piece of research. I always enjoy seeing complex graph theory concepts presented with practical constructions and clear mathematical goals. It reminds me of SoFlo Wheelie Life, a motorcycle wheelie simulation game, where understanding the underlying mechanics and optimizing every move is just as rewarding as reaching the final result.
The XNXUBD VPN stands out because it offers both privacy and speed together. Many VPNs slow down the connection, but this one seems to balance security with smooth performance. I’ve used it for browsing, streaming, and even gaming without too many issues. It’s helpful when you need access to region-restricted content or just want extra protection while online. The setup is easy, making it suitable for beginners too. In short, XNXUBD VPN is a practical choice for everyday online safety.