Boyer et al.'s zero forcing set domination conjecture for paths
Boyer et al.'s zero forcing set domination conjecture for paths
Let be a graph on vertices, and let denote the number of zero forcing sets of of size . Let be the path graph on vertices.
Boyer et al.'s conjecture. For every graph on vertices,
for all .
The conjecture asserts that paths dominate all graphs in the number of zero forcing sets of each positive size. It arises from the counting problem for zero forcing sets, which has been studied for several graph classes; its resolution is not indicated in the supplied text.
Sources & referencesView supporting material
Primary source
Krishna Menon and Anurag Singh, “Exploring the Influence of Graph Operations on Zero Forcing Sets”, arXiv:2405.01423 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.