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

Prikl. Diskr. Mat. Suppl., 2013 Issue 6, Pages 84–85 (Mi pdma106)

Applied graph theory

The discrete dynamic system on a double circulant with different functions at the vertices

A. M. Nazhmidenova

Novosibirsk State University

Abstract: The structure of the functional graph is studied for a discrete dynamic system consisting of two circulants $G_{n,k}$ with different orientations and functionings and with the corresponding vertices being conjugate. The recurrent relation for the number of fixed points is obtained, and the asymptotic behaviour of this number is described. In the case $k = 2$ the theorems characterizing structural properties, fixed points, pendant vertices and cycles of length 2 of the functional graphs are proved. In particular, the explicit formulas for the number of fixed points and pendant vertices are found.

Keywords: gene network, discrete model, regulatory loop, circulant, functional graph, cycles, fixed points, pendant vertices.

UDC: 519.17



© Steklov Math. Inst. of RAS, 2024