Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/39636
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.advisor | Карпов Дмитрий Валерьевич | ru_RU |
dc.contributor.advisor | Karpov Dmitrij Valerevic | en_GB |
dc.contributor.author | Шашков Тимофей Юрьевич | ru_RU |
dc.contributor.author | Saskov Timofej Urevic | en_GB |
dc.contributor.editor | Петров Федор Владимирович | ru_RU |
dc.contributor.editor | Petrov Fedor Vladimirovic | en_GB |
dc.date.accessioned | 2023-04-06T21:48:00Z | - |
dc.date.available | 2023-04-06T21:48:00Z | - |
dc.date.issued | 2022 | |
dc.identifier.other | 054430 | en_GB |
dc.identifier.uri | http://hdl.handle.net/11701/39636 | - |
dc.description.abstract | Рёберная раскраска графа является интересным малоизученным объектом теории графов. Одними из наиболее популярных для рассмотрения являются правильные и покрывающие раскраски рёбер. На сегодняшний день одними из наиболее известных результатов в этом направлении являются теорема Визинга и теорема Гупты, дающие две в каком-то смысле двойственные оценки на рёберный хроматический и покрывающий индексы. Возникает естественный вопрос, есть ли связь между этими двумя типами раскрасок. В данной работе изучается эта связь в терминах суммы рёберного хроматического и покрывающего индексов для связных регулярных мультиграфов, фиксируя такие параметры, как степень регулярности и максимальную кратность рёбер графа. Главным результатом настоящей работы является получение оптимальных нижней и верхней оценок на эту сумму с точным описанием значений параметров, при которых достигается равенство в этих оценках. | ru_RU |
dc.description.abstract | An edge coloring is an interesting little studied object of the graph theory. Some of the most popular edge colorings for consideration are so-called proper and cover edge colorings. Today some of the most well-known results in this area are Vising's theorem and Gupta's theorem, which provide two, in a sense, dual estimates on an edge chromatic number and on an edge cover chromatic index. The natural question then arises whether there is a connection between these two types of edge colorings. The present paper explores the connection in terms of the sum of an edge chromatic number and an edge cover chromatic index for a connected regular multigraph, provided that the regular degree and the multiplicity are fixed parameters of a graph. The main results of the paper are optimal lower and upper bounds for the sum with the precise description of the parameters' values, on which the bounds are reached. | 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 | Edge coloring | en_GB |
dc.subject | proper edge coloring | en_GB |
dc.subject | edge-cover-coloring | en_GB |
dc.subject | edge chromatic number | en_GB |
dc.subject | edge cover chromatic index. | en_GB |
dc.title | On edge colorings | en_GB |
dc.title.alternative | О рёберных раскрасках | ru_RU |
Располагается в коллекциях: | MASTER'S STUDIES |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Diplom___okoncatelnaa_versia.pdf | Article | 1,33 MB | Adobe PDF | Просмотреть/Открыть |
reviewSV_otz_Tsh.pdf | ReviewSV | 55,65 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.