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

CREATORRyan Blair, Gabriel Elvin, Veronika Furst, Leslie Hogben, Nandita Sahajpal, Tony W. H. Wong
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-03472

Browse the full library · About the Tower of Babel