We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Probabilistic Zero Forcing with Vertex Reversion

Abstract: Probabilistic zero forcing is a graph coloring process in which blue vertices "infect" (color blue) white vertices with a probability proportional to the number of neighboring blue vertices. We introduce reversion probabilistic zero forcing (RPZF), which shares the same infection dynamics but also allows for blue vertices to revert to being white in each round. We establish a tool which, given a graph's RPZF Markov transition matrix, calculates the probability that the graph turns all white or all blue as well as the time at which this is expected to occur. For specific graph families we produce a threshold number of blue vertices for the graph to become entirely blue in the next round with high probability.
Subjects: Combinatorics (math.CO); Probability (math.PR)
MSC classes: 15B51, 60J10, 60G50, 05C15, 05C81, 60J20, 60J22, 60C05
Cite as: arXiv:2404.15049 [math.CO]
  (or arXiv:2404.15049v1 [math.CO] for this version)

Submission history

From: Zachary Brennan [view email]
[v1] Tue, 23 Apr 2024 13:49:14 GMT (52kb)

Link back to: arXiv, form interface, contact.