English

Fractional Zero Forcing via Three-color Forcing Games

Combinatorics 2016-08-23 v1

Abstract

An rr-fold analogue of the positive semidefinite zero forcing process that is carried out on the rr-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

R2 v1 2026-06-22T10:53:05.169Z