Подсчитывается ветвление и определяются непосредственные предшественники состояний в конечной динамической системе, состояниями которой являются все возможные ориентации данного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Определяется также свойство недостижимости состояния в данной динамической системе.
Скачать электронную версию публикации
Загружен, раз: 318
- Title О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа
- Headline О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 6 (Приложение)
- Date:
- DOI
Ключевые слова
конечная динамическая система, граф, ориентация графа, ветвление, недостижимость, непосредственный предшественник, finite dynamic system, graph, graph orientation, branching, inaccessibility, immediate predecessorАвторы
Ссылки
Власова А. В. Исследование эволюционных параметров в динамических системах двоичных векторов // Свидетельство о государственной регистрации программы для ЭВМ №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.

О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа | Прикладная дискретная математика. 2013. № 6 (Приложение).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 1886