Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/26768
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Пастор Алексей Владимирович | ru_RU |
dc.contributor.advisor | Pastor Aleksej Vladimirovic | en_GB |
dc.contributor.author | Волкова Альбина Андреевна | ru_RU |
dc.contributor.author | Volkova Albina Andreevna | en_GB |
dc.contributor.editor | Петров Федор Владимирович | ru_RU |
dc.contributor.editor | Petrov Fedor Vladimirovic | en_GB |
dc.date.accessioned | 2021-03-26T09:36:05Z | - |
dc.date.available | 2021-03-26T09:36:05Z | - |
dc.date.issued | 2020 | |
dc.identifier.other | 054400 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/26768 | - |
dc.description.abstract | В данной работе представлено доказательство оценки Эренборга для числа остовных деревьев в случае односторонне регулярного двудольного графа. Также предложено альтернативное доказательство ранее известного результата о точности этой оценки для графов Юнга. Для бирегулярного графа показаны оценки на число деревьев с ограничением на степень конкретной вершины. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | графы | ru_RU |
dc.subject | остовные деревья | ru_RU |
dc.subject | двудольные графы | ru_RU |
dc.subject | регулярные графы | ru_RU |
dc.subject | графы Юнга | ru_RU |
dc.subject | graphs | en_GB |
dc.subject | spanning trees | en_GB |
dc.subject | bipartite graphs | en_GB |
dc.subject | regular graphs | en_GB |
dc.subject | Ferrers graphs | en_GB |
dc.title | Bounds for the number of spanning trees of a graph | en_GB |
dc.title.alternative | Оценки числа остовных деревьев графа | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
DiplomFinal.pdf | Article | 321,41 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_Albina_rukov.pdf | ReviewSV | 66,69 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.