Long cycles in graphs

Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://hdl.handle.net/11701/26784

Полная запись метаданных

Поле DC	Значение	Язык
dc.contributor.advisor	Пастор Алексей Владимирович	ru_RU
dc.contributor.advisor	Pastor Aleksej Vladimirovic	en_GB
dc.contributor.author	Кароль Николай Андреевич	ru_RU
dc.contributor.author	Karol Nikolaj Andreevic	en_GB
dc.contributor.editor	Карпов Дмитрий Валерьевич	ru_RU
dc.contributor.editor	Karpov Dmitrij Valerevic	en_GB
dc.date.accessioned	2021-03-26T09:36:09Z	-
dc.date.available	2021-03-26T09:36:09Z	-
dc.date.issued	2020
dc.identifier.other	054431	en_GB
dc.identifier.uri	http://hdl.handle.net/11701/26784	-
dc.description.abstract	В работе доказано, что если граф G двусвязен и его минимальная степень не менее, чем (v(G) + 2)/3, то в нём есть такой цикл, что множество не входящих в него вершин независимо.	ru_RU
dc.description.abstract	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.	en_GB
dc.language.iso	ru
dc.subject	длинные циклы	ru_RU
dc.subject	независимые множества	ru_RU
dc.subject	long cycles	en_GB
dc.subject	independent sets	en_GB
dc.title	Long cycles in graphs	en_GB
dc.title.alternative	Длинные циклы в графах	ru_RU
Располагается в коллекциях:	BACHELOR STUDIES

Файлы этого ресурса:

Файл	Описание	Размер	Формат
thesis_karol.pdf	Article	546,08 kB	Adobe PDF	Просмотреть/Открыть
reviewSV_otzyv_nk_nr.pdf	ReviewSV	82,96 kB	Adobe PDF	Просмотреть/Открыть

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.

Архив открытого доступаСанкт-Петербургского государственного университета