Geodesic
Structure of functional graphs for circulants with linear Boolean functions at the vertices
Prikladnaâ diskretnaâ matematika, no. 1 (2014), pp. 84-95.

Voir la notice de l'article provenant de la source Math-Net.Ru

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, gene network, regulatory circuit, functional graph.
Mots-clés : circulant 
@article{PDM_2014_1_a9,
     author = {A. S. Kornienko},
     title = {Structure of functional graphs for circulants with linear {Boolean} functions at the vertices},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {84--95},
     publisher = {mathdoc},
     number = {1},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2014_1_a9/}
}
TY  - JOUR
AU  - A. S. Kornienko
TI  - Structure of functional graphs for circulants with linear Boolean functions at the vertices
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2014
SP  - 84
EP  - 95
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2014_1_a9/
LA  - ru
ID  - PDM_2014_1_a9
ER  - 
%0 Journal Article
%A A. S. Kornienko
%T Structure of functional graphs for circulants with linear Boolean functions at the vertices
%J Prikladnaâ diskretnaâ matematika
%D 2014
%P 84-95
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2014_1_a9/
%G ru
%F PDM_2014_1_a9
A. S. Kornienko. Structure of functional graphs for circulants with linear Boolean functions at the vertices. Prikladnaâ diskretnaâ matematika, no. 1 (2014), pp. 84-95. http://geodesic.mathdoc.fr/item/PDM_2014_1_a9/

[1] Likhoshvai V. A., Matushkin Yu. G., Fadeev S. I., “Zadachi teorii funktsionirovaniya gennykh setei”, Sib. zhurn. industr. matematiki, 6:2(14) (2003), 64–80 | MR | Zbl

[2] Grigorenko E. D., Evdokimov A. A., Likhoshvai V. A., Lobareva I. A., “Nepodvizhnye tochki i tsikly avtomatnykh otobrazhenii, modeliruyuschikh funktsionirovanie gennykh setei”, Vestnik TGU. Prilozhenie, 2005, no. 14, 206–212

[3] Evdokimov A. A., “Diskretnye modeli gennykh setei: analiz i slozhnost funktsionirovaniya”, Vychislitelnye tekhnologii, 13:3 (2008), 31–37

[4] Evdokimov A. A., Likhovidova E. O., “Diskretnaya model gennoi seti tsirkulyantnogo tipa s porogovymi funktsiyami”, Vestnik TGU. Upravlenie, vychislitelnaya tekhnika i informatika, 2008, no. 2, 18–21

[5] Evdokimov A. A., Perezhogin A. L., “Diskretnye dinamicheskie sistemy tsirkulyantnogo tipa s lineinymi funktsiyami v vershinakh seti”, Diskretnyi analiz i issledovanie operatsii, 18:3 (2011), 39–48 | MR | Zbl

[6] Kornienko A. S., Struktura funktsionalnykh grafov dlya tsirkulyantov s lineinymi bulevymi funktsiyami v vershinakh, Magisterskaya dissertatsiya, Novosibirskii gosudarstvennyi universitet, Novosibirsk, 2013, 22 pp.

[7] Kharari F., Teoriya grafov, URSS, M., 2003, 300 pp.

[8] Ore O., Teoriya grafov, Nauka, M., 1980, 336 pp. | MR

[9] Mak-Vilyams F. Dzh., Sloen N. Dzh. A., Teoriya kodov, ispravlyayuschikh oshibki, Svyaz, M., 1979, 744 pp.

[10] Lidl R., Niderraiter G., Konechnye polya, v. 1, Mir, M., 1988, 430 pp. | MR | Zbl