Please use this identifier to cite or link to this item:
https://er.nau.edu.ua/handle/NAU/62957| Title: | Про зв'язність квазівипадкових графів |
| Other Titles: | On the connectivity of quasi-random graphs |
| Authors: | Глухов, Олександр Дмитрович Glukhov, Olexandr |
| Keywords: | квазівипадковий граф бонд мультикаркас зв'язність quasi-random graph bond multiframe connectivity |
| Issue Date: | 14-Jun-2023 |
| Publisher: | Національний університет "Запорізька політехніка" |
| Citation: | Глухов О. Д. Про зв'язність квазівипадкових графів. Комбінаторні конфігурації : Матеріали Міжнар. конф., м. Запоріжжя, 14 черв. 2023 р. Запоріжжя, 2023. С. 109–112. |
| Abstract: | В статті розглянуто новий підхід до оцінки зв'язності квазівипадкових графів, який базується на поняттях мультикаркасу та зв'язністного поліному графа. In this paper, we consider a new approach to estimating the connectivity of quasi-random graphs based on the concept of a multispanner and of graph. |
| Description: | 1. Diestel R. Graph Theory. –Springer-Verlag, 2000. –322 P. 2. Глухов А.Д. Квазислучайные графы и структурная устойчивость сложных дискретных систем. –Электрон. моделирование, 2016 , 38, №5, с.35–41. 3. Mohar B., Thomassen C. Graphs on Surfaces. – Baltimore: John Hopkins Univ. Press, 2001. – 291 P. 4. Глухов О.Д. Про зв’язність планарних pr- графів пуассонівського типу// ІІ Український математичний конгрес, 27-29 серпня 2009 р.: тези доп. – К., 2009. – режим доступу: http://www.imath. kiev.ua/~congress2009. |
| URI: | https://er.nau.edu.ua/handle/NAU/62957 |
| ISBN: | 978-617-529-420-8 |
| Appears in Collections: | Тези наукових конференцій кафедри вищої математики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| glukhov_comb_2023.pdf | Глухов О.Д._Про зв'язність квазівипадкових графів | 549.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.