Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/25804
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Пастор Алексей Владимирович | ru_RU |
dc.contributor.advisor | Pastor Aleksej Vladimirovic | en_GB |
dc.contributor.author | Власова Надежда Юрьевна | ru_RU |
dc.contributor.author | Vlasova Nadezda Urevna | en_GB |
dc.contributor.editor | Карпов Дмитрий Валерьевич | ru_RU |
dc.contributor.editor | Karpov Dmitrij Valerevic | en_GB |
dc.date.accessioned | 2021-03-24T15:08:07Z | - |
dc.date.available | 2021-03-24T15:08:07Z | - |
dc.date.issued | 2019 | |
dc.identifier.other | 039972 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/25804 | - |
dc.description.abstract | Подмножество H множества вершин трехсвязного конечного графа G называется стягиваемым, если граф G(H) связен и граф G-H двусвязен. В работе доказано, что трехсвязный граф на не менее чем 11 вершинах с минимальной степенью вершин хотя бы 4 имеет стягиваемое множество из 5 вершин. | ru_RU |
dc.description.abstract | A subset Н of the set of vertices of a 3-connected finite graph G is called contractible if G(H) is connected and G - H is 2-connected. In this work we prove that every 3-connected graph on at least 11 vertices with minimal degree of vertices at least 4 possesses a contractible set on 5 vertices. | en_GB |
dc.language.iso | ru | |
dc.subject | связность | ru_RU |
dc.subject | 3-связный граф | ru_RU |
dc.subject | стягиваемый подграф | ru_RU |
dc.subject | connectivity | en_GB |
dc.subject | 3-connected graph | en_GB |
dc.subject | contractible subgraph | en_GB |
dc.title | On contractible subgraphs of 3-connected graphs | en_GB |
dc.title.alternative | О стягиваемых подграфах трёхсвязных графов | ru_RU |
Располагается в коллекциях: | MAIN FIELD OF STUDY |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
VKR_Vlasova.pdf | Article | 1,17 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otzyv_nv_nr.pdf | ReviewSV | 102,43 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otzyv_nv_nr_en.pdf | ReviewSV | 62,9 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.