Skip to main content
Article
Skew throttling
Australasian Journal of Combinatorics
  • Emelie Curl, Christopher Newport University
  • Jesse Geneson, Iowa State University
  • Leslie Hogben, Iowa State University
Document Type
Article
Publication Version
Published Version
Publication Date
1-1-2020
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 n with skew throttling numbers 1, 2, n−1, and n. We find the exact skew throttling numbers of paths, cycles, and balanced spiders with short legs. In addition, we find a lower bound on the skew throttling number in terms of the diameter of the graph for graphs of minimum degree at least two.

Comments

This article is published as Curl, Emelie, Jesse Geneson, and Leslie Hogben. "Skew throttling."The Australasian Journal of Combinatorics 78, no. 1 (2020): 177-190. Posted with permission.

Copyright Owner
The Author(s)
Language
en
File Format
application/pdf
Citation Information
Emelie Curl, Jesse Geneson and Leslie Hogben. "Skew throttling" Australasian Journal of Combinatorics Vol. 78 Iss. 1 (2020) p. 177 - 190
Available at: http://works.bepress.com/leslie-hogben/138/