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: 319
- Title On branching and immediate predecessors of the states in finite dynamic system of all possible orientations of a graph
- Headline On branching and immediate predecessors of the states in finite dynamic system of all possible orientations of a graph
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 6 (Приложение)
- Date:
- DOI
Keywords
конечная динамическая система, граф, ориентация графа, ветвление, недостижимость, непосредственный предшественник, finite dynamic system, graph, graph orientation, branching, inaccessibility, immediate predecessorAuthors
References
Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о государственной регистрации программы для ЭВМ №2009614409, выданное Роспатентом. Заявка №2009613140. Дата поступления 22 июня 2009 г. Зарегистр
Barbosa V. C. An atlas of edge-reversal dynamics. London: Chapman&Hall/CRC, 2001.
Власова А. В. Об одной динамической системе / Саратов. гос. ун-т. Саратов, 2007. 17с. Библиогр.: 2 назв. Рус. Деп. в ВИНИТИ 17.12.07, №1181-В2007.
On branching and immediate predecessors of the states in finite dynamic system of all possible orientations of a graph | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2013. № 6 (Приложение).
Download full-text version
Download fileCounter downloads: 1887