Проблема обходу сторожа на графах i орграфах

Simple item page
dc.contributor.advisorКозеренко, Сергій
dc.contributor.authorРоманчук, Богдан
dc.date.accessioned2024-04-03T06:29:31Z
dc.date.available2024-04-03T06:29:31Z
dc.date.issued2023
dc.description.abstractНехай G – зв’язний неорiєнтований граф. Обходом сторожа на G називається мiнiмальний замкнений домiнуючий шлях. Довжину такого шляху позначають w(G) i називають числом сторожа. У цiй роботi ми розглядаємо обхiд сторожа на неорiєнтованих та орiєнтованих графах. Особливу увагу придiляємо повним мультичнастковим орграфам, даємо характеризацiю цьому класу графiв, а також знаходимо верхню оцiнку числа сторожа через домiнуюче число γ(D) i число незалежностi α(D). Позаяк метою цiєї роботи є дослiдження повних мультичасткових орграфiв, велику увагу придiлено статтi Даєра , що була опублiкована у 2021 роцi. У цiй статтi знайдена верхня оцiнка числа сторожа для турнiрiв, сформульовано i доведено ряд теорем про повнi мультичастковi орграфи.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/28588
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectобхiд сторожаuk_UA
dc.subjectчисло сторожаuk_UA
dc.subjectповнi мультичастковi графиuk_UA
dc.subjectорграфиuk_UA
dc.subjectбакалаврська роботаuk_UA
dc.titleПроблема обходу сторожа на графах i орграфахuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Romanchuk_Bakalavrska_robota.pdf
Size:
362.93 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Romanchuk_Bakalavrska_robota 2.pdf
Size:
177.53 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
113 Прикладна математика