2 papers
math.CO2026
Sharp Nordhaus-Gaddum bounds for throttling
Ryan Blair, Gabriel Elvin, Veronika Furst +2
Throttling is a graph optimization problem, where the throttling number of a graph is the minimum sum or minimum product of the number of vertices in an initial set and the time re…
math.CO2025
Sharp bounds for product and sum throttling numbers
Ryan Blair, Gabriel Elvin, Veronika Furst +3
Throttling in graphs optimizes a sum or product of resources used, such as the number of vertices in an initial set, and time required, such as the propagation time, to complete a…