Квазислучайные графы и структурная устойчивость сложных дискретных систем

А.Д. Глухов, канд. физ.-мат. наук
Национальный авиационный университет Украины
(Украина, 03058, Киев, пр-т Космонавта Комарова, 1,
e-mail: Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.)

АННОТАЦИЯ

Рассмотрена структурная устойчивость сложных дискретных систем при случайных отказах. С помощью аппарата квазислучайных графов найдены оценки связности системы при заданном числе отказов. Исследована эволюция связности систем, структура которых задана экспандерами.

КЛЮЧЕВЫЕ СЛОВА:

сложная дискретная система, експандер, квазислучайный граф.

СПИСОК ЛИТЕРАТУРЫ

1. Глухов О.Д., Коростіль Ю.М. Структурна безпека складних дискретних систем при випадкових відмовах // Моделювання та інформаційні технології. Зб. наук. праць ІПМЕ НАНУ. Вип. 27. — Київ, 2004. — С. 91—95.
2. Райгородский А.М. Модели случайных графов. — М. : МНЦМО, 2011. — 136 с.
3. Erdos P., Renyi A. On the evolution of random graphs // Publ.Math. Inst. Hungar. Acad. Sci.—1960. —Vol. 5. —P. 17—61.
4. Chung F.R.K., Garey M.R. Diametr Bounds for Altered Graphs// J. of GraphTheory. — 1984.— Vol. 8. —P. 511—534.
5. Diestel R. Graph Theory. —NY : Springer-Verlag, 2000. — 322 p.
6. Глухов О.Д. Про планарні квазівипадкові графи пуассонівського типу // Моделювання та інформаційні технології. Зб. наук.праць ІПМЕ НАНУ. Вип. 57. — Київ, 2010. — С. 10—12.
7. Hoory S., Linial N., Wigderson A. Expander graphs and their applications // Bulletin of the American Mathematical Society.— 2006. — Vol. 43, No. 4. — P. 439 —561.
8. Cvetkovic D.M., Doob M., Sachs H. Spectra of Graphs. — Heidelberg/Leipzig: Johann Ambrosius Barth Verlag, 1995. —447 p.

ГЛУХОВ Александр Дмитриевич, канд. физ.-мат. наук, доцент кафедры высшей и вычислительной математики Национального авиационного университета. В 1977 г. окончил Киевский политехнический ин-т. Область научных исследований—теория графов и ее применение в технической диагностике и вычислительной технике.

Полный текст: PDF (русский)