1. Companions and an Essential Motion of a Reaction System.
- Author
-
Genova, Daniela, Hoogeboom, Hendrik Jan, Jonoska, Nataša, ter Beek, Maurice, Koutny, Maciej, and Rozenberg, Grzegorz
- Subjects
DIRECTED graphs ,MULTIGRAPH ,MOTION ,HAMILTONIAN graph theory ,SYSTEM dynamics - Abstract
For a family of sets we consider elements that belong to the same sets within the family as companions. The global dynamics of a reactions system (as introduced by Ehrenfeucht and Rozenberg) can be represented by a directed graph, called a transition graph, which is uniquely determined by a one-out subgraph, called the 0-context graph. We consider the companion classes of the outsets of a transition graph and introduce a directed multigraph, called an essential motion, whose vertices are such companion classes. We show that all one-out graphs obtained from an essential motion represent 0-context graphs of reactions systems with isomorphic transition graphs. All such 0-context graphs are obtained from one another by swapping the outgoing edges of companion vertices. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF