Campus Units

Mathematics

Document Type

Article

Publication Version

Published Version

Publication Date

2020

Journal or Book Title

Australasian Journal of Combinatorics

Volume

78

Issue

1

First Page

177

Last Page

190

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

Share

COinS