|
Дискретная математика, 1989, том 1, выпуск 3, страницы 139–140
(Mi dm933)
|
|
|
|
О хроматической размерности графа
Т. Г. Смирнова
Аннотация:
Рассматривается задача о словарной раскраске обыкновенного графа, которая представляет собой обобщение хорошо известной задачи о правильной раскраске графа в $q$ цветов. Предлагается характеристика словарной раскраски, называемая хроматической размерностью графа. Приводится пример бесконечной последовательности графов, показывающий, что хроматическая размерность графа может быть сколь угодно
больше его хроматического числа.
Статья поступила: 21.02.1989
Образец цитирования:
Т. Г. Смирнова, “О хроматической размерности графа”, Дискрет. матем., 1:3 (1989), 139–140
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm933 https://www.mathnet.ru/rus/dm/v1/i3/p139
|
Статистика просмотров: |
Страница аннотации: | 345 | PDF полного текста: | 134 | Первая страница: | 1 |
|