Please use this identifier to cite or link to this item:
https://er.nau.edu.ua/handle/NAU/63352| Title: | Про число бондів непланарних 3-реберно зв’язних графів |
| Other Titles: | On the number of bonds of nonplanar 3-edge connected graphs |
| Authors: | Глухов, Олександр Дмитрович Тугай, Ганна Володимирівна Glukhov, Alexandr Tugay, Hanna |
| Keywords: | граф бонд зв'язність планарність graph bond connectivity planarity |
| Issue Date: | Apr-2023 |
| Publisher: | Національний авіаційний університет |
| Citation: | Глухов О. Д., Тугай Г. В. Про число бондів непланарних 3-реберно зв’язних графів // АВІА-2023: матеріали XVI міжнар. наук.-техн. конф. «АВІА-2023», Київ, 18-20 квітня 2023 р. – С. 15.60-15.63. |
| Abstract: | Розглянуто проблему оцінки числа k-бондів зв’язного графа та її застосування до моделювання складних дискретних систем. Отримані нові оцінки числа k-бондів непланарних 3-реберно зв’язних графів. The problem of estimating the number of k-bonds of a connected graph and its application to modeling complex discrete systems is considered. New estimates of the number of k-bonds of non-planar 3-edge connected graphs are obtained. |
| Description: | 1. Diestel R. Graph Theory. –Springer-Verlag, 2000. –322 P. 2. Bondy J.A., Murty U.S.R. Graph Theory– Springer-Verlag, 2008. –651 P. 3. Глухов А.Д. Квазислучайные графы и структурная устойчивость сложных дискретных систем. –Электрон. моделирование, 2016 , 38, №5, с.35–41. 4. Глухов О.Д. Про зв’язність планарних pr- графів пуассонівського типу.-ІІ Український математичний конгрес, 27-29 серпня 2009 р.: тези доп. – К., 2009. – режим доступу: http://www.imath. kiev.ua/~congress2009. 5. Mohar B., Thomassen C., Graphs on Surfaces. – Baltimore: John Hopkins Univ. Press, 2001. – 291 P. 6. Цветкович Д., Дуб Н., Захс Х. Спектры графов. Теория и применение. – Киев: Наукова думка, 1984. –384 с. 7. Hall M, Combinatorial Theory. – Blaisdell Publ. Comp., Waltham-Toronto-London, 1967. – 424 P. |
| URI: | https://er.nau.edu.ua/handle/NAU/63352 |
| Appears in Collections: | Тези наукових конференцій кафедри вищої математики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| glukhov-tugay.pdf | Про число бондів непланарних 3-реберно зв’язних графів | 381.24 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.