Skew throttling
Combinatorics
2019-09-17 v1
Abstract
Zero forcing is a process that colors the vertices of a graph blue by starting with some vertices blue and applying a color change rule. Throttling minimizes the sum of the number of initial blue vertices and the time to color the graph. In this paper, we study throttling for skew zero forcing. We characterize the graphs of order with skew throttling numbers , and . We find the exact skew throttling numbers of paths, cycles, and balanced spiders with short legs. In addition, we find a sharp lower bound on skew throttling numbers in terms of the diameter.
Keywords
Cite
@article{arxiv.1909.07235,
title = {Skew throttling},
author = {Emelie Curl and Jesse Geneson and Leslie Hogben},
journal= {arXiv preprint arXiv:1909.07235},
year = {2019}
}