The path P_n maximizes the number of zero forcing sets of every size k among all distance-hereditary n-vertex graphs, and the conjecture reduces to verifying bounded-order split-prime graphs for graphs with unique prime bags.
Discrete Mathematics348(8), 114516 (2025)
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
The path P_n maximizes the number of zero forcing sets of every size k among all distance-hereditary n-vertex graphs, and the conjecture reduces to verifying bounded-order split-prime graphs for graphs with unique prime bags.