|
Дискретный анализ и исследование операций, 2009, том 16, выпуск 5, страницы 41–51
(Mi da586)
|
|
|
|
Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)
Континуальные множества граничных классов графов для задач о раскраске
Д. С. Малышев Нижегородский государственный университет, г. Н. Новгород, Россия
Аннотация:
Для задач о вершинной 3-раскраске и о рёберной 3-раскраске указываются континуальные множества граничных классов графов. Это первые примеры задач на графах с множествами граничных классов такой мощности. Библиогр. 9.
Ключевые слова:
граничный класс графов, задачи о 3-раскраске, континуальные множества граничных классов.
Статья поступила: 21.01.2009 Переработанный вариант: 27.06.2009
Образец цитирования:
Д. С. Малышев, “Континуальные множества граничных классов графов для задач о раскраске”, Дискретн. анализ и исслед. опер., 16:5 (2009), 41–51
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da586 https://www.mathnet.ru/rus/da/v16/i5/p41
|
Статистика просмотров: |
Страница аннотации: | 605 | PDF полного текста: | 115 | Список литературы: | 55 | Первая страница: | 3 |
|