METRIC CHARACTERISTICS OF FRACTAL GRAPHS
DOI:
https://doi.org/10.30889/2523-4692.2018-06-01-074Keywords:
fractal graph, graph diameter, graph radius, seedAbstract
The work is devoted to the study of the properties of fractal graphs. Upper and lower estimates of the diameter and radius of fractal graphs are obtained, in the trajectory of which the adjacency of the old edges is preserved, generated by seedings satisfMetrics
References
Лекции по теории графов / В.А. Емеличев [и др.]. – М.: Наука, 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.
