RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 72–73 (Mi pdma71)

This article is cited in 2 papers

Applied graph theory

Properties of gene networks with threshold functions

T. Batueva

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk

Abstract: An algorithm for finding all fixed points of the state graph of a circulant type gene network transformed by a Boolean function is given. All sources of the state graph of a gene network transformed by a threshold Boolean function in $k$ variables with a single value 1 are described. In case $k=3$ all circles of the state graph are described too, and the length of the maximum chain in it is calculated.

Keywords: gene network, directed graph, threshold functions, state graph of mapping, fixed point, source of state graph.

UDC: 519.172.3, 519.68



© Steklov Math. Inst. of RAS, 2025