|
Prikladnaya Diskretnaya Matematika. Supplement, 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.
Citation:
A. M. Nazhmidenova, “The discrete dynamic system on a double circulant with different functions at the vertices”, Prikl. Diskr. Mat. Suppl., 2013, no. 6, 84–85
Linking options:
https://www.mathnet.ru/eng/pdma106 https://www.mathnet.ru/eng/pdma/y2013/i6/p84
|
Statistics & downloads: |
Abstract page: | 144 | Full-text PDF : | 71 | References: | 42 |
|