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

Подсчитывается ветвление и определяются непосредственные предшественники состояний в конечной динамической системе, состояниями которой являются все возможные ориентации данного графа, а эволюционная функция задаётся следующим образом: динамическим образом данного орграфа является орграф, полученный из исходного путём переориентации всех дуг, входящих в стоки, других отличий между исходным орграфом и его образом нет. Определяется также свойство недостижимости состояния в данной динамической системе.
  • Title О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа
  • Headline О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа
  • Publesher Tomask State UniversityTomsk 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 (Приложение).
О ветвлении и непосредственных предшественниках состояний в конечной динамической системе всех возможных ориентаций графа | Прикладная дискретная математика. 2013. № 6 (Приложение).