RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive
Prikl. Diskr. Mat., 2014 Number 1(23), Pages 84–95 (Mi pdm445)
This article is cited in 1 paper

Applied Graph Theory

Structure of functional graphs for circulants with linear Boolean functions at the vertices

A. S. Kornienko

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

Abstract: The functional graph of a discrete dynamic system which is given over circulant with linear Boolean functions of three arguments at the vertices is considered. Trees and loops structures of the functional graph are described.

Keywords: discrete dynamical system, circulant, gene network, regulatory circuit, functional graph.

UDC: 519.174


© Steklov Math. Inst. of RAS, 2024