Мультикаркаси графів та їх застосування
Loading...
Date
2023
Journal Title
Journal ISSN
Volume Title
Publisher
Національний технічний університет України "КПІ ім. Ігоря Сікорського"
Abstract
Введено поняття мультикаркаса та зв'язністного полінома графа і розглянуто їх застосування до оцінки ймовірності зв'язності квазівипадкових графів.
The concepts of multiframework and graph connectivity polynomial are introduced, and their application to estimating the probability of connectivity of quasi-random graphs is considered.
The concepts of multiframework and graph connectivity polynomial are introduced, and their application to estimating the probability of connectivity of quasi-random graphs is considered.
Description
1. Diestel R. Graph Theory. –Springer-Verlag, 2000. –322 P.
2. Глухов А.Д. Квазислучайные графы и структурная
устойчивость сложных дискретных систем. –Электрон.
моделирование, 2016 , 38, №5, с.35–41.
Keywords
граф, зв'язність, мультикаркас, c-поліном, graph, connectivity, multiframe, c-polynomial
Citation
Глухов О. Д. Мультикаркаси графа та їх застосування // XIX Міжнародна наукова конференція імені академіка Михайла Кравчука : Матеріали Міжнар. конф., м. Київ. Київ, 2023. С. 103.