HomeIssuesSome prefractal graph's connectivity characteristics estimations

Some prefractal graph's connectivity characteristics estimations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 4(14).

The paper is devoted to the research ofprefractal graph's connectivity characteristics. Some estimations being achievable on theirboundaries are received for the number of prefractal graph's cutpoints and bridges. Theestimations are obliged to the self-similarity of prefractal graphs.
Download file
Counter downloads: 92
  • Title Some prefractal graph's connectivity characteristics estimations
  • Headline Some prefractal graph's connectivity characteristics estimations
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 4(14)
  • Date:
  • DOI
Keywords
cutpoints and bridges, network systems, fractal and prefractal graphs, self-similar graphs, мосты, точки сочленения, сетевые системы, фрактальные (предфрактальные) графы, самоподобные графы
Authors
References
Кочкаров А. А., Кочкаров Р. А. Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе // Журн. вычисл. матем. и матем. физики. 2004. Т. 44. №6. С. 1157-1162.
Кочкаров А. А., Малинецкий Г. Г. Моделирование распространения внешних воздействий по структуре сложной системы // Матем. моделирование. 2006. Т. 18. №2. С. 51-60.
Мелроуз Дж. Иерархические фрактальные графы и блуждания на них // Фракталы в физике. М.: Мир, 1988. С. 519-523.
Ахромеева Т. С., Курдюмов С. П., Малинецкий Г. Г., Самарский А. А. Нестационарные структуры и диффузионный хаос. М.: Наука, 1992.
Охтилев М. Ю., Соколов Б. В., Юсупов Р. М. Интеллектуальные технологии мониторинга и управления структурной динамикой сложных технических объектов. М.: Наука, 2006.
Newman M. E. J. Networks: an introduction. New York: Oxford University Press, 2010.
Емеличев В. А., Мельников О. И., Сарванов В. И., Тышкевич Р. И. Лекции по теории графов. М.: Наука, 1990.
Евин И. А. Введение в теорию сложных сетей // Компьютерные исследования и моделирование. 2010. Т. 2. №2. С. 121-141.
Some prefractal graph's connectivity characteristics estimations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 4(14).
Some prefractal graph's connectivity characteristics estimations | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2011. № 4(14).
Download full-text version
Counter downloads: 212
Download file