On branching and immediate predecessors of the states in finite dynamic system of all possible orientations of a graph
Branching and immediate predecessors of the states in the finite dynamic system of all possible orientations of a given graph are found. Evolutionary function of the system transforms digraphs by reorientation of all arcs entering the sinks. The inaccessibility property is defined for a state in this dynamic system.
Download file
Counter downloads: 289
Keywords
конечная динамическая система, граф, ориентация графа, ветвление, недостижимость, непосредственный предшественник, finite dynamic system, graph, graph orientation, branching, inaccessibility, immediate predecessorAuthors
| Name | Organization | |
| Zharkova A. V. | Saratov State University | VAnastasiyaV@gmail.com |
References
Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о государственной регистрации программы для ЭВМ №2009614409, выданное Роспатентом. Заявка №2009613140. Дата поступления 22 июня 2009 г. Зарегистрировано в Реестре программ для ЭВМ 20 августа 2009 г.
Barbosa V. C. An atlas of edge-reversal dynamics. London: Chapman&Hall/CRC, 2001.
Власова А. В. Об одной динамической системе / Саратов. гос. ун-т. Саратов, 2007. 17с. Библиогр.: 2 назв. Рус. Деп. в ВИНИТИ 17.12.07, №1181-В2007.
