Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/30478
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Пастор Алексей Владимирович | ru_RU |
dc.contributor.advisor | Pastor Aleksej Vladimirovic | en_GB |
dc.contributor.author | Иванов Михаил Павлович | ru_RU |
dc.contributor.author | Ivanov Mihail Pavlovic | en_GB |
dc.contributor.editor | Карпов Дмитрий Валерьевич | ru_RU |
dc.contributor.editor | Karpov Dmitrij Valerevic | en_GB |
dc.date.accessioned | 2021-07-31T18:26:43Z | - |
dc.date.available | 2021-07-31T18:26:43Z | - |
dc.date.issued | 2021 | |
dc.identifier.other | 062496 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/30478 | - |
dc.description.abstract | В работе исследуется вопрос о верхней оценке количества правильных раскрасок в три цвета рёбер у связного 2n-вершинного графа, степени всех вершин которого равны трём. Для этого был развит метод Карпова, с помощью которого им ранее была получена более слабая версия оценки. Доказана оценка $2^n+8$ для чётных n и $2^n+4$ для нечётных n, а также найден единственный соответствующий ей пример; таким образом, в этой задаче найдена и доказана точная верхняя оценка. | ru_RU |
dc.description.abstract | 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. | en_GB |
dc.language.iso | ru | |
dc.subject | количество раскрасок | ru_RU |
dc.subject | рёберные раскраски | ru_RU |
dc.subject | кубические графы | ru_RU |
dc.subject | the number of colorings | en_GB |
dc.subject | edge colorings | en_GB |
dc.subject | cubic graphs | en_GB |
dc.title | On proper graph colorings | en_GB |
dc.title.alternative | О правильных раскрасках графов | ru_RU |
Располагается в коллекциях: | BACHELOR STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
diploma_VIII.pdf | Article | 303,9 kB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otzyv_mi_nr.pdf | ReviewSV | 73,12 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.