title: Bounds for the number of spanning trees of a graph
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: Volkova Albina Andreevna
metadata.lang: en_GB
metadata.name: dc.contributor.editor
metadata.value: Петров Федор Владимирович
metadata.lang: ru_RU
metadata.name: dc.contributor.editor
metadata.value: Petrov Fedor Vladimirovic
metadata.lang: en_GB
metadata.name: dc.date.accessioned
metadata.value: 2021-03-26T09:36:05Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-03-26T09:36:05Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2020
metadata.name: dc.identifier.other
metadata.value: 054400
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/26768
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В данной работе представлено доказательство оценки Эренборга для числа остовных деревьев в случае односторонне регулярного двудольного графа. Также предложено альтернативное доказательство ранее известного результата о точности этой оценки для графов Юнга. Для бирегулярного графа показаны оценки на число деревьев с ограничением на степень конкретной вершины.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In this paper we present a proof of Erenborgs conjecture in case of bipartite graph with regularity in one component. An alternative proof of the sharpness of this bound is given. In case of biregular graph the proof is further extended to bound the number of spanning trees with constrains on the single vertex degree.
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: двудольные графы
metadata.lang: ru_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: graphs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: spanning trees
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: bipartite graphs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: regular graphs
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: Ferrers graphs
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Bounds for the number of spanning trees of a graph
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Оценки числа остовных деревьев графа
metadata.lang: ru_RU
resources.filename: DiplomFinal.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26768/1/DiplomFinal.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 321,41 kB
resources.filename: reviewSV_Albina_rukov.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/26768/2/reviewSV_Albina_rukov.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 66,69 kB