title: Long cycles in graphs
metadata.name: dc.contributor.advisor
metadata.value: Пастор Алексей Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Pastor Aleksej Vladimirovic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Кароль Николай Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Karol Nikolaj Andreevic
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Карпов Дмитрий Валерьевич
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Karpov Dmitrij Valerevic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-26T09:36:09Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-26T09:36:09Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 054431
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26784
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе доказано, что если граф G двусвязен и его минимальная степень не менее, чем (v(G) + 2)/3, то в нём есть такой цикл, что множество не входящих в него вершин независимо.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: This thesis contains proof that if biconnected graph G has minimum degree at least (v(G) + 2)/3, then the graph G contains such a cycle that the remaining vertices form an independent set.
metadata.lang: en_GB
metadata.name: dc.language.iso
metadata.value: ru
metadata.name: dc.subject
metadata.value: длинные циклы
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: независимые множества
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: long cycles
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: independent sets
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Long cycles in graphs
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Длинные циклы в графах
metadata.lang: ru_RU
resources.filename: thesis_karol.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26784/1/thesis_karol.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 546,08 kB
resources.filename: reviewSV_otzyv_nk_nr.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26784/2/reviewSV_otzyv_nk_nr.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 82,96 kB