МЕТРИЧЕСКИЕ ХАРАКТЕРИСТИКИ ФРАКТАЛЬНЫХ ГРАФОВ
DOI:
https://doi.org/10.30889/2523-4692.2018-06-01-074Ключевые слова:
фрактальный граф, диаметр графа, радиус графа, затравкаАннотация
Работа посвящена исследованию свойств фрактальных графов. Получены верхние и нижние оценки диаметра и радиуса фрактальных графов, в траектории которых смежность старых ребер сохраняется, порожденных затравками, удовлетворяющими условию Оре.Metrics
Библиографические ссылки
Лекции по теории графов / В.А. Емеличев [и др.]. – М.: Наука, 1990. – 384 с.
Кочкаров, A.M. Распознавание фрактальных графов. Алгоритмический подход. / А. М. Кочкаров. – Нижний Архыз: РАН САО, 1998.
Резников, А.В. Алгоритм распознавания предфрактальных графов с регулярной N-вершинной затравкой степени не менее N/2 [текст] / А.В. Резников, А.А. Кочкаров // Экологический вестник научных центров черноморского экономического сообщества. – Краснодар, 2010. – Выпуск 2. – С. 63-69.
Резников, А. В. Распознавание предфрактальных графов с затравкой, удовлетворяющей условию Оре, при условии, что смежность «старых» ребер в траектории предфрактального графа сохраняется [текст] / А. В. Резников // Вестник Адыгейского государственного университета. – Майкоп, 2011. – Выпуск 1. – С. 25-33.
References:
Lectures on graph theory / Emelichev [et al.]. - Moscow: Science, 1990. – 384 p.
Kochkarov, A. M. Detection of fractal graphs. Algorithmic approach. / A. M. Kochkarov. – Nizhniy Arkhyz: Sao RAS, 1998.
Reznikov, V. A. algorithm of recognition of the pre-fractal graphs regular graphs with N-vertex seed degree at least N/2 [text] / A. V. Reznikov, A. A. Kochkarov // Ecological Bulletin of scientific centers of the black sea economic community. - Krasnodar, 2010. - Issue 2. - P. 63-69.
Reznikov, A. V. Recognition of pre-fractal graphs graphs with a primer satisfying the ore condition, provided that the contiguity of the old edges in the trajectory graph remains pre-fractal graphs [text] / A. Reznikov, V. // Bulletin of Adyghe state University. - Maykop, 2011. - Issue 1. - P. 25-33.
