Про зв'язність квазівипадкових графів
Loading...
Date
2023-06-14
Journal Title
Journal ISSN
Volume Title
Publisher
Національний університет "Запорізька політехніка"
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.
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.
Keywords
квазівипадковий граф, бонд, мультикаркас, зв'язність, quasi-random graph, bond, multiframe, connectivity
Citation
Глухов О. Д. Про зв'язність квазівипадкових графів. Комбінаторні конфігурації : Матеріали Міжнар. конф., м. Запоріжжя, 14 черв. 2023 р. Запоріжжя, 2023. С. 109–112.