title: On contractible subgraphs of 3-connected 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: Vlasova Nadezda Urevna
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-24T15:08:07Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-24T15:08:07Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2019
metadata.name: dc.identifier.other
metadata.value: 039972
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/25804
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Подмножество H множества вершин трехсвязного конечного графа G
  называется стягиваемым, если граф G(H) связен и граф G-H
  двусвязен. В работе доказано, что трехсвязный граф на не менее чем
  11 вершинах с минимальной степенью вершин хотя бы 4 имеет
  стягиваемое множество из 5 вершин.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: 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.
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: 3-связный граф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: стягиваемый подграф
metadata.lang: ru_RU
metadata.name: dc.subject
metadata.value: connectivity
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: 3-connected graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: contractible subgraph
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: On contractible subgraphs of 3-connected graphs
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: О стягиваемых подграфах трёхсвязных графов
metadata.lang: ru_RU
resources.filename: VKR_Vlasova.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/25804/1/VKR_Vlasova.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 1,17 MB
resources.filename: reviewSV_otzyv_nv_nr.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/25804/2/reviewSV_otzyv_nv_nr.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 102,43 kB
resources.filename: reviewSV_otzyv_nv_nr_en.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/25804/3/reviewSV_otzyv_nv_nr_en.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 62,9 kB