Sharp bounds for product and sum throttling numbers
Ryan Blair, Gabriel Elvin, Veronika Furst, Leslie Hogben, Nandita Sahajpal, Tony W. H. Wong · 2025
Read Sharp bounds for product and sum throttling numbers by Ryan Blair, Gabriel Elvin, Veronika Furst, Leslie Hogben, Nandita Sahajpal, Tony W. H. Wong (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-03472.txt.
Description
Throttling problems in graph theory balance two costs: how many starting vertices you pay for, and how long a spreading process takes to finish. Ryan Blair and five co-authors sharpen the known limits for two versions of this trade-off, sum throttling and product throttling, in the setting of power domination, a model of monitoring power networks.
They introduce a new technique that yields bounds tight enough to be called sharp, expressed in terms of the graph's order. They also pin down exactly how much the product throttling number can change when standard graph operations are applied, across three spreading rules. The paper appears in 2025.
Catalog record
| CREATOR | Ryan Blair, Gabriel Elvin, Veronika Furst, Leslie Hogben, Nandita Sahajpal, Tony W. H. Wong |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-03472