2 problems

0 votes0 replies0 views
Narayanan–Sun conjecture on maximum expected propagation time
Let $G$ be a connected graph on $n$ vertices, and define the single-vertex expected propagation time by … Let $P_n$ denote the path on $n$ vertices. Narayanan–Sun's expected propag…
Conjectureopengraph-theory probabilistic-processes zero-forcingarXiv posted 2 days ago
0 votes0 replies1 view
Narayanan–Sun conjecture on probabilistic zero forcing throttling
Narayanan–Sun's throttling conjecture. Every connected graph $G$ on $n$ vertices satisfies
Conjectureopengraph-theory probabilistic-processes zero-forcingarXiv posted 2 days ago

Narayanan–Sun conjecture on maximum expected propagation time