Marking

Marking --- разметка, маркировка.

1. A marking of a sigraph [math]\displaystyle{ S }[/math] is an assignment of positive and negative signs to the vertices of [math]\displaystyle{ S }[/math]. That is, a marking is a function from the vertex set of [math]\displaystyle{ S }[/math] to the set [math]\displaystyle{ \{-1, 1\} }[/math].

2. See Petri net.