Campus Units

Mathematics

Document Type

Book Chapter

Publication Version

Submitted Manuscript

Publication Date

2-9-2021

Journal or Book Title

arXiv

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).

Comments

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.

Copyright Owner

The Author(s)

Language

en

File Format

application/pdf

Published Version

Share

COinS