Операцiя перемикання Зейделя на неорiєнтованих графах
dc.contributor.advisor | Козеренко, Сергій | |
dc.contributor.author | Лозовой, Олексій | |
dc.date.accessioned | 2022-02-01T13:08:06Z | |
dc.date.available | 2022-02-01T13:08:06Z | |
dc.date.issued | 2021 | |
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знiше, у 2015, Козеренко дослiдив властивостi так званих s-максимальних графiв. Це такi графи, кiлькiсть ребер яких, найбiльша серед усiх, в його класi перемикань. | uk_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/22552 | |
dc.language.iso | uk | uk_UA |
dc.status | first published | uk_UA |
dc.subject | операція перемикання | uk_UA |
dc.subject | s-максимальні графи | uk_UA |
dc.subject | алгоритм | uk_UA |
dc.subject | перемикання Зейделя | uk_UA |
dc.subject | еквівалентність класам перемикань | uk_UA |
dc.subject | бакалаврська робота | uk_UA |
dc.title | Операцiя перемикання Зейделя на неорiєнтованих графах | uk_UA |
dc.type | Other | uk_UA |