scholarly journals Bounds on expected propagation time of probabilistic zero forcing

2021 ◽  
Vol 98 ◽  
pp. 103405
Author(s):  
Shyam Narayanan ◽  
Alec Sun
Keyword(s):  
Propagation Time ◽  
Zero Forcing

scholarly journals On the error of a priori sampling: Zero forcing sets and propagation time

2019 ◽  
Vol 576 ◽  
pp. 124-141 ◽  
Author(s):  
Franklin H.J. Kenter ◽  
Jephian C.-H. Lin
Keyword(s):  
A Priori ◽  
Propagation Time ◽  
Zero Forcing

scholarly journals Propagation time for zero forcing on a graph

2012 ◽  
Vol 160 (13-14) ◽  
pp. 1994-2005 ◽  
Author(s):  
Leslie Hogben ◽  
My Huynh ◽  
Nicole Kingsley ◽  
Sarah Meyer ◽  
Shanise Walker ◽  
...  
Keyword(s):  
Propagation Time ◽  
Zero Forcing

scholarly journals Using Markov Chains to Determine Expected Propagation Time for Probabilistic Zero Forcing

2020 ◽  
Vol 36 (36) ◽  
pp. 318-333 ◽  
Author(s):  
Yu Chan ◽  
Emelie Curl ◽  
Jesse Geneson ◽  
Leslie Hogben ◽  
Kevin Liu ◽  
...  
Keyword(s):  
Markov Chains ◽  
Color Change ◽  
Discrete Dynamical System ◽  
Exact Formula ◽  
Propagation Time ◽  
Zero Forcing ◽  
Expected Time ◽  
Markov Transition Matrix ◽  
Markov Transition ◽  
Repeated Use

Zero forcing is a coloring game played on a graph where each vertex is initially colored blue or white and the goal is to color all the vertices blue by repeated use of a (deterministic) color change rule starting with as few blue vertices as possible. Probabilistic zero forcing yields a discrete dynamical system governed by a Markov chain. Since in a connected graph any one vertex can eventually color the entire graph blue using probabilistic zero forcing, the expected time to do this is studied. Given a Markov transition matrix for a probabilistic zero forcing process, an exact formula is established for expected propagation time. Markov chains are applied to determine bounds on expected propagation time for various families of graphs.

scholarly journals Throttling positive semidefinite zero forcing propagation time on graphs

2019 ◽  
Vol 254 ◽  
pp. 33-46 ◽  
Author(s):  
Joshua Carlson ◽  
Leslie Hogben ◽  
Jürgen Kritschgau ◽  
Kate Lorenzen ◽  
Michael S. Ross ◽  
...  
Keyword(s):  
Positive Semidefinite ◽  
Propagation Time ◽  
Zero Forcing

scholarly journals On the zero forcing number and propagation time of oriented graphs

2021 ◽  
Vol 6 (2) ◽  
pp. 1833-1850
Author(s):  
Sakander Hayat ◽  
◽  
Hafiz Muhammad Afzal Siddiqui ◽  
Muhammad Imran ◽  
Hafiz Muhammad Ikhlaq ◽  
...  
Keyword(s):  
Propagation Time ◽  
Zero Forcing ◽  
Oriented Graphs ◽  
Zero Forcing Number ◽  
Forcing Number

scholarly journals Zero forcing propagation time on oriented graphs

2017 ◽  
Vol 224 ◽  
pp. 45-59 ◽  
Author(s):  
Adam Berliner ◽  
Chassidy Bozeman ◽  
Steve Butler ◽  
Minerva Catral ◽  
Leslie Hogben ◽  
...  
Keyword(s):  
Propagation Time ◽  
Zero Forcing ◽  
Oriented Graphs

Zero Forcing Beamforming Based Coordinated Scheduling Algorithm for Downlink Coordinated Multi-Point Transmission System

2015 ◽  
Vol E98.B (2) ◽  
pp. 352-359 ◽  
Author(s):  
Ping WANG ◽  
Lei DING ◽  
Huifang PANG ◽  
Fuqiang LIU ◽  
Nguyen Ngoc VAN
Keyword(s):  
Scheduling Algorithm ◽  
Transmission System ◽  
Zero Forcing ◽  
Coordinated Scheduling
Sign in / Sign up

Export Citation Format

Share Document