{
  "id": "1807.07030",
  "version": "v1",
  "published": "2018-07-18T16:33:22.000Z",
  "updated": "2018-07-18T16:33:22.000Z",
  "title": "Throttling for Zero Forcing and Variants",
  "authors": [
    "Joshua Carlson"
  ],
  "comment": "17 pages, 5 figures",
  "categories": [
    "math.CO"
  ],
  "abstract": "Zero forcing is a process on a graph in which the goal is to force all vertices to become blue by applying a color change rule. Throttling minimizes the sum of the number of vertices that are initially blue and the number of time steps needed to color every vertex. We give a universal definition of throttling for variants of zero forcing and introduce the study of throttling for the minor monotone floor of zero forcing. For standard zero forcing and its floor, we characterize graphs with throttling number $\\leq t$ as certain minors of cartesian products of complete graphs and paths. We apply these characterizations to power domination and extreme throttling numbers.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-07-18T16:33:22.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C57",
      "05C15",
      "05C50"
    ],
    "keywords": [
      "zero forcing",
      "minor monotone floor",
      "color change rule",
      "power domination",
      "extreme throttling numbers"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 17,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}