Loop zero forcing and grundy domination in planar graphs and claw-free cubic graphs
Abstract
Given a simple, finite graph with vertex set , we define a zero forcing set of as follows. Choose and color all vertices of blue and all vertices in white. The color change rule is if is the only white neighbor of blue vertex , then we change the color of from white to blue. If after applying the color change rule as many times as possible eventually every vertex of is blue, we call a zero forcing set of . denotes the minimum cardinality of a zero forcing set. Davila and Henning proved in \cite{zerocubic} that for any claw-free cubic graph , . We show that if is -edge-connected, claw-free, and cubic, then . We also study a similar graph invariant known as the loop zero forcing number of a graph which happens to be the dual invariant to the Grundy domination number of . Specifically, we study the loop zero forcing number in two particular types of planar graphs.
Cite
@article{arxiv.2212.00701,
title = {Loop zero forcing and grundy domination in planar graphs and claw-free cubic graphs},
author = {Alex Domat and Kirsti Kuenzel},
journal= {arXiv preprint arXiv:2212.00701},
year = {2022}
}