RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2013, выпуск 6, страницы 72–73 (Mi pdma71)

Эта публикация цитируется в 2 статьях

Прикладная теория графов

Свойства генных сетей циркулянтного типа с пороговыми функциями

Ц. Ч.-Д. Батуева

Институт математики им. С. Л. Соболева СО РАН, г. Новосибирск

Аннотация: Описан алгоритм нахождения всех неподвижных точек графа состояний генной сети циркулянтного типа с произвольной булевой функцией. Описаны все истоки графа состояний генной сети с пороговой функцией от $k$ переменных, такой, что существует единственный набор $v$, для которого $f(v)=1$. Для таких функций от трёх переменных описаны все циклы графа состояний и вычислены длины максимальных цепочек до цикла.

Ключевые слова: генная сеть, ориентированный граф, пороговая функция, граф состояний отображения, цикл, неподвижная точка, исток графа состояний.

УДК: 519.172.3, 519.68



© МИАН, 2024