title: Sharp upper bounds for number of spanning trees in graphs
metadata.name: dc.contributor.advisor
metadata.value: Полянский Александр Андреевич
metadata.lang: ru_RU
metadata.name: dc.contributor.advisor
metadata.value: Polanskij Aleksandr Andreevic
metadata.lang: en_GB
metadata.name: dc.contributor.author
metadata.value: Челпанов Константин Вячеславович
metadata.lang: ru_RU
metadata.name: dc.contributor.author
metadata.value: Celpanov Konstantin Vaceslavovic
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-07-31T18:26:44Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-07-31T18:26:44Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 062513
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/30487
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: Применяя матричную теорему о деревьях, теорему мажоризации Шура и неравенство Караматы, мы получаем ряд оценок на число остовных деревьев графов и мультиграфов.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: Applying matrix-tree theorem, Schur majorization theorem and Karamata's inequality, we get various upper bounds for number of spanning trees in simple graphs and multigraphs.
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: laplacian of a graph
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: spanning tree
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: matrix-tree theorem
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: Sharp upper bounds for number of spanning trees in graphs
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: Точные оценки на количество остовных деревьев в графах
metadata.lang: ru_RU
resources.filename: diploma_rus.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30487/1/diploma_rus.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 339,78 kB
resources.filename: reviewSV_otz_KC.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30487/2/reviewSV_otz_KC.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 96,72 kB