{"id":"arxiv/2606.30950","url":"https://arxiv.org/abs/2606.30950","tags":["math.CO"],"score":0,"title":"Sharp Nordhaus-Gaddum bounds for throttling","domain":"math.CO","source":"arxiv","authors":["Ryan Blair","Gabriel Elvin","Veronika Furst","Leslie Hogben","Tony W. H. Wong"],"reviews":0,"subject":"math.CO","summary":"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 required to complete a certain graph operation. A Nordhaus-Gaddum bound refers to an upper or lower bound of the sum or product of a graph parameter together with that of its complement. In this paper, we study the Nordhaus-Gaddum sum and product bounds of the various throttling numbers (sum throttling and product throttling with or without initial cost). Graph operations considered are standard zero forcing,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-29","reactions":{}}