Geodesic
Some prefractal graph's connectivity characteristics estimations
Prikladnaâ diskretnaâ matematika, no. 4 (2011), pp. 56-61
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The paper is devoted to the research of prefractal graph's connectivity characteristics. Some estimations being achievable on their boundaries are received for the number of prefractal graph's cutpoints and bridges. The estimations are obliged to the self-similarity of prefractal graphs.
Keywords: self-similar graphs, fractal and prefractal graphs, network systems, cutpoints and bridges. 
@article{PDM_2011_4_a6,
     author = {A. A. Kochkarov and L. I. Sennikova},
     title = {Some prefractal graph's connectivity characteristics estimations},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {56--61},
     year = {2011},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2011_4_a6/}
}
TY  - JOUR
AU  - A. A. Kochkarov
AU  - L. I. Sennikova
TI  - Some prefractal graph's connectivity characteristics estimations
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2011
SP  - 56
EP  - 61
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/PDM_2011_4_a6/
LA  - ru
ID  - PDM_2011_4_a6
ER  - 
%0 Journal Article
%A A. A. Kochkarov
%A L. I. Sennikova
%T Some prefractal graph's connectivity characteristics estimations
%J Prikladnaâ diskretnaâ matematika
%D 2011
%P 56-61
%N 4
%U http://geodesic.mathdoc.fr/item/PDM_2011_4_a6/
%G ru
%F PDM_2011_4_a6
A. A. Kochkarov; L. I. Sennikova. Some prefractal graph's connectivity characteristics estimations. Prikladnaâ diskretnaâ matematika, no. 4 (2011), pp. 56-61. http://geodesic.mathdoc.fr/item/PDM_2011_4_a6/

[1] Evin I. A., “Vvedenie v teoriyu slozhnykh setei”, Kompyuternye issledovaniya i modelirovanie, 2:2 (2010), 121–141

[2] Newman M. E. J., Networks: an introduction, Oxford University Press, New York, 2010 | MR | Zbl

[3] Emelichev V. A., Melnikov O. I., Sarvanov V. I., Tyshkevich R. I., Lektsii po teorii grafov, Nauka, M., 1990 | MR | Zbl

[4] Okhtilev M. Yu., Sokolov B. V., Yusupov R. M., Intellektualnye tekhnologii monitoringa i upravleniya strukturnoi dinamikoi slozhnykh tekhnicheskikh ob'ektov, Nauka, M., 2006 | Zbl

[5] Akhromeeva T. S., Kurdyumov S. P., Malinetskii G. G., Samarskii A. A., Nestatsionarnye struktury i diffuzionnyi khaos, Nauka, M., 1992 | MR | Zbl

[6] Melrouz Dzh., “Ierarkhicheskie fraktalnye grafy i bluzhdaniya na nikh”, Fraktaly v fizike, Mir, M., 1988, 519–523

[7] Kochkarov A. A., Malinetskii G. G., “Modelirovanie rasprostraneniya vneshnikh vozdeistvii po strukture slozhnoi sistemy”, Matem. modelirovanie, 18:2 (2006), 51–60 | MR | Zbl

[8] Kochkarov A. A., Kochkarov R. A., “Parallelnyi algoritm poiska kratchaishego puti na predfraktalnom grafe”, Zhurn. vychisl. matem. i matem. fiziki, 44:6 (2004), 1147–1152 | MR | Zbl