Product Throttling

Date
2021-02-09
Authors
Anderson, Sarah
Collins, Karen
Ferrero, Daniela
Hogben, Leslie
Mayer, Carolyn
Trenk, Ann
Walker, Shanise
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Mathematics
Organizational Unit
Journal Issue
Series
Abstract

Throttling addresses the question of minimizing the sum or the product of the resources used to accomplish a task and the time needed to complete that task for various graph searching processes. Graph parameters of interest include various types of zero forcing, power domination, and Cops and Robbers.

The resources used to accomplish a task can be blue vertices in zero forcing, Phasor Measurement Units (PMUs) in power domination, or cops in Cops and Robbers. The time is the number of rounds needed to complete the process (the propagation time or capture time).

Description

This is a pre-print of a book chapter published as Anderson, Sarah E., Karen L. Collins, Daniela Ferrero, Leslie Hogben, Carolyn Mayer, Ann N. Trenk, and Shanise Walker. "Product Throttling." https://arxiv.org/abs/2012.12807v2 (2021). Posted with permission.

Keywords
Citation
DOI
Source
Collections