ГлавнаяАрхивКоличественные оценки некоторых связностных характеристик предфрактальных графов

Количественные оценки некоторых связностных характеристик предфрактальных графов | Прикладная дискретная математика. 2011. № 4(14).

Работа посвящена исследованию связностных характеристик предфрактальных графов. Получены достижимые оценки для числа точек сочленения и числа мостов предфрактального графа. Свойство самоподобия определяет получение прогнозируемых диапазонов количественных оценок для перечисленных связностных характеристик.
  • Title Количественные оценки некоторых связностных характеристик предфрактальных графов
  • Headline Количественные оценки некоторых связностных характеристик предфрактальных графов
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 4(14)
  • Date:
  • DOI
Ключевые слова
cutpoints and bridges, network systems, fractal and prefractal graphs, self-similar graphs, мосты, точки сочленения, сетевые системы, фрактальные (предфрактальные) графы, самоподобные графы
Авторы
Ссылки
Кочкаров А. А., Кочкаров Р. А. Параллельный алгоритм поиска кратчайшего пути на предфрактальном графе // Журн. вычисл. матем. и матем. физики. 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.
Количественные оценки некоторых связностных характеристик предфрактальных графов | Прикладная дискретная математика. 2011. № 4(14).
Количественные оценки некоторых связностных характеристик предфрактальных графов | Прикладная дискретная математика. 2011. № 4(14).
Полнотекстовая версия