Верхня оцiнка вiдновлюючого спектрального числа для графiв-кактусiв
dc.contributor.author | Чернявська, Карина | |
dc.contributor.author | Тимошкевич, Лариса | |
dc.date.accessioned | 2024-06-12T12:38:18Z | |
dc.date.available | 2024-06-12T12:38:18Z | |
dc.date.issued | 2024 | |
dc.description.abstract | Рiзноманiтнi задачi вiдновлення для графiв посiдають значне мiсце в спектральнiй теорiї графiв. Для графiв-кактусiв розглянемо поставлену задачу i наведемо верхню оцiнку числа 𝑆𝑟𝑛. Граф-кактус — це зв’язний граф, в якому будь-якi два простi цикли мають не бiльше, нiж одну спiльну вершину. Еквiвалентно, будь- яке ребро в такому графi належить максимум одному простому циклу. | uk_UA |
dc.identifier.citation | Чернявська К. С. Верхня оцiнка вiдновлюючого спектрального числа для графів-кактусів / Карина Чернявська, Лариса Тимошкевич // XII Всеукраїнська наукова конференцiя молодих математикiв, Київ, 9-11 травня 2024 р. : [збірник тез /оргком.: Глибовець А. М. та ін.] ; Нацiональний унiверситет Києво-Могилянська академiя" [та ін.]. - [Київ : б. в.], 2024. - C. 114-115. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/29759 | |
dc.language.iso | uk | uk_UA |
dc.relation.source | XII Всеукраїнська наукова конференцiя молодих математикiв: збірник тез доповідей, 9-11 травня 2024 року | uk_UA |
dc.status | first published | uk_UA |
dc.subject | зважений граф | uk_UA |
dc.subject | iндукований пiдграф | uk_UA |
dc.subject | кiлькiсть висячих вершин дерева 𝐺 | uk_UA |
dc.subject | тези конференції | uk_UA |
dc.title | Верхня оцiнка вiдновлюючого спектрального числа для графiв-кактусiв | uk_UA |
dc.type | Conference materials | uk_UA |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Cherniavska_Tymoshkevych_Verkhnia_otsinka_vidnovliuiuchoho_spektralnoho_chysla_dlia_hrafiv-kaktusiv.pdf
- Size:
- 1.01 MB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: