Maximum Firing Number In Capacitated Marked Graphs
Tadao Murata, Kenji Onaga, K. Tani · 2005
The maximum number of times that a vertex x can be fired in a capac itated marked graph is called the maximum firing number of x. This paper shows that the maximum firing number p(x) of a vertex x is equal to the minimum "distance" from x to a vertex z such that P(Z) = 0.