title: On proper graph colorings
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: Ivanov Mihail Pavlovic
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-07-31T18:26:43Z
metadata.lang: -
metadata.name: dc.date.available
metadata.value: 2021-07-31T18:26:43Z
metadata.lang: -
metadata.name: dc.date.issued
metadata.value: 2021
metadata.name: dc.identifier.other
metadata.value: 062496
metadata.lang: en_GB
metadata.name: dc.identifier.uri
metadata.value: http://hdl.handle.net/11701/30478
metadata.lang: -
metadata.name: dc.description.abstract
metadata.value: В работе исследуется вопрос о верхней оценке количества правильных раскрасок в три цвета рёбер у связного 2n-вершинного графа, степени всех вершин которого равны трём. Для этого был развит метод Карпова, с помощью которого им ранее была получена более слабая версия оценки. Доказана оценка $2^n+8$ для чётных n и $2^n+4$ для нечётных n, а также найден единственный соответствующий ей пример; таким образом, в этой задаче найдена и доказана точная верхняя оценка.
metadata.lang: ru_RU
metadata.name: dc.description.abstract
metadata.value: In the paper the problem of finding an upper bound for the number of proper edge 3-colorings of a connected graph with $2n$ vertices whose vertices are of degree three is explored. For this the Karpov's method was developed which allowed to obtain a weaker result earlier. The estimates $2^n+8$ for even values of n and $2^n+4$ for the odd ones are shown, rather as the unique graphs corresponding to each of them were found; thus, in this problem the exact upper bound has been found and proven.
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: the number of colorings
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: edge colorings
metadata.lang: en_GB
metadata.name: dc.subject
metadata.value: cubic graphs
metadata.lang: en_GB
metadata.name: dc.title
metadata.value: On proper graph colorings
metadata.lang: en_GB
metadata.name: dc.title.alternative
metadata.value: О правильных раскрасках графов
metadata.lang: ru_RU
resources.filename: diploma_VIII.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30478/1/diploma_VIII.pdf
resources.format: Adobe PDF
resources.description: Article
resources.size: 303,9 kB
resources.filename: reviewSV_otzyv_mi_nr.pdf
resources.url: https://dspace.spbu.ru/bitstream/11701/30478/2/reviewSV_otzyv_mi_nr.pdf
resources.format: Adobe PDF
resources.description: ReviewSV
resources.size: 73,12 kB