О.Д. Глухов
Èlektron. model. 2024, 46(6):03-07
https://doi.org/10.15407/emodel.46.06.003
АНОТАЦІЯ
При вивченні структурних властивостей складних дискретних систем широко використовується теорія графів. Таким чином, для оцінки здатності системи зберігати ті чи інші структурні властивості при порушенні зв'язків між її елементами важливим є вивчення різних типів зв'язності графа. Квазівипадкові графи є моделлю складних дискретних систем з випадковими порушеннями зв'язків між елементами системи. Розглянуто проблему оцінки ймовірності зв'язності в квазівипадкових графах. Введено поняття мультикаркасу та полінома зв’язаного графа. Представлено нову оцінку зв’язності для квазівипадкових графів на основі 3-реберно зв’язних графів.
КЛЮЧОВІ СЛОВА:
складна дискретна система, квазівипадковий граф, мультифрейм графа, поліном зв’язного графа.
СПИСОК ЛІТЕРАТУРИ
- Frieze A, Karoński M. Introduction to Random Graphs. Cambridge University Press; 2024. P. 576.
- Karoński M., Frieze A. Random Graphs and Networks: A First Course. Cambridge University Press, 2023. 220 p.
- Glukhov, O., Korostil, Ju. (2004), Strukturna bezpeka skladnyh dyskretnyh system pry vypadkovyh vidmovah [Structural safety of complex discrete systems with random failures], Modelirovanie ta informaziyni tehnologii, IPME NANU, v. 27, Kyiv, p. 91-95.
- Glukhov A.D. Kvazisluchaynie grafy I strukturnaya ustoychivost slozhnyh diskretnyh system// Elektronnoe modelirovanie, v. 38, № 5, 2016, р. 35-41.
- Glukhov O.D. Teorema pro vypadkovi perestanovky ta deyaki yii zastosuvannya// Elektronnoe modelirovanie, v. 43, № 2, 2021, с. 29-36.
- Diestel R. Graph Theory, Springer-Verlag, Heidelberg, Graduate Texts in Mathematics, v. 173, 2017. 428 p.
GLUKHOV Aleksandr Dmytryevich, candidate physics and mathematics of Sciences, associate professor of the Department of Higher Mathematics of the National Aviation University. In 1977, he graduated from Kyiv Polytechnic Institute. The field of scientific research is graph theory and its applications.