Showing 2025Show all
2 papers · 1 filter
math.CO2025
Discrete-time treatment number
N. E. Clarke, K. L. Collins, M. E. Messinger +2
We introduce the discrete-time treatment number of a graph, in which each vertex is in exactly one of three states at any given time-step: compromised, vulnerable, or treated. Our…
math.CO2025
Eulerian -dominating reconfiguration graphs
M. E. Messinger, A. Porter
For a graph , the vertices of the -dominating graph, denoted , correspond to the dominating sets of with cardinality at most . Two vertices of $\math…