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

А.Д. Глухов, канд. физ.-мат. наук
Национальный авиационный университет Украины
(Украина, 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 (русский)