|
Прикладная дискретная математика, 2011, номер 3(13), страницы 85–91
(Mi pdm338)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория графов
Интервальная на одной доле правильная реберная 5-раскраска двудольного графа
A. M. Магомедов, Т. А. Магомедов Дагестанский государственный университет, г. Махачкала, Россия
Аннотация:
Пусть в двудольном графе $G=(X,Y,E)$ степень каждой вершины в $X$ равна 2, наибольшая степень вершины в $Y$ равна 5. Найдены условия существования правильной рёберной 5-раскраски графа $G$, интервальной на множестве $X$.
Ключевые слова:
двудольный граф, $NP$-полнота, рёберная раскраска.
Образец цитирования:
A. M. Магомедов, Т. А. Магомедов, “Интервальная на одной доле правильная реберная 5-раскраска двудольного графа”, ПДМ, 2011, № 3(13), 85–91
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm338 https://www.mathnet.ru/rus/pdm/y2011/i3/p85
|
|