|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
К вопросу о реберной раскраске двудольного графа
А. М. Магомедов
Аннотация:
Для двудольных графов $G(X,Y,E)$, в которых степени вершин $y\in Y$ не превосходят $q$, а степени вершин $x\in X$ равны $2q$, рассматривается задача существования реберной 2-раскраски такой, что любой вершине $x\in X$ инцидентны $q$ ребер каждого цвета, а цвета ребер, инцидентных вершине $y\in Y$, одинаковы.
Статья поступила: 22.01.2008
Образец цитирования:
А. М. Магомедов, “К вопросу о реберной раскраске двудольного графа”, Дискрет. матем., 21:2 (2009), 153–158; Discrete Math. Appl., 19:1 (2009), 81–87
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1055https://doi.org/10.4213/dm1055 https://www.mathnet.ru/rus/dm/v21/i2/p153
|
Статистика просмотров: |
Страница аннотации: | 677 | PDF полного текста: | 296 | Список литературы: | 75 | Первая страница: | 23 |
|