3 problems
- 0 votes0 replies0 views
The characterization conjecture for fixed standard and PSD propagation time one
Let ) be a graph, and let fixed propagation time equal to one mean that the minimum and maximum propagation times of minimum forcing sets are both one. The source defines standa…
- 0 votes0 replies0 views
Warnberg's conjecture on positive semidefinite propagation time intervals
For a graph , the positive semidefinite propagation time interval is the interval of integers from the minimum to the maximum positive semidefinite propagation times of minimum…
- 0 votes0 replies1 view
The conjecture characterizing graphs with fixed PSD propagation time one
Let be a connected graph. A PSD fast join is a graph of order such that or … for and positive integers with .…