An application of neighbourhoods in digraphs to the classification of binary dynamics
An application of neighbourhoods in digraphs to the classification of binary dynamics
Abstract A binary state on a graph means an assignment of binary values to its vertices. A time-dependent sequence of binary states is referred to as binary dynamics. We describe a method for the classification of binary dynamics of digraphs, using particular choices of closed neighbourhoods. Our motivation and application …