Fractional Zero Forcing via Three-color Forcing Games
Combinatorics
2016-08-23 v1
Abstract
An -fold analogue of the positive semidefinite zero forcing process that is carried out on the -blowup of a graph is introduced and used to define the fractional positive semidefinite forcing number. Properties of the graph blowup when colored with a fractional positive semidefinite forcing set are examined and used to define a three-color forcing game that directly computes the fractional positive semidefinite forcing number of a graph. We develop a fractional parameter based on the standard zero forcing process and it is shown that this parameter is exactly the skew zero forcing number with a three-color approach. This approach and an algorithm are used to characterize graphs whose skew zero forcing number equals zero.
Keywords
Cite
@article{arxiv.1509.02883,
title = {Fractional Zero Forcing via Three-color Forcing Games},
author = {Leslie Hogben and Kevin F. Palmowski and David E. Roberson and Michael Young},
journal= {arXiv preprint arXiv:1509.02883},
year = {2016}
}
Comments
24 pages