Showing math.COShow all
2 papers · 1 filter
math.CO2026
Induced Subgraph Bounds on the Zero Forcing Number and Chromatic Consequences
Dickson Y. B. Annor, Ben Howerton
Let be a graph with chromatic number , clique number and zero forcing number . We establish new lower bounds on in terms of induced triangle-free subg…
math.CO2026
A Two-Player Zero Forcing Game
Dickson Y. B. Annor, Ben Howerton
We introduce a competitive two-player zero forcing game on a connected graph. Alice and Bob alternately seed white vertices or perform legal zero forces in their own colours, and e…