RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив
Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 1, страницы 3–11 (Mi da714)
Полухроматическое число графа

В. Г. Визинг

Одесса, Украина

Аннотация: Для графов с непустым множеством рёбер введено понятие полухроматического числа. Доказано, что полухроматическое число отличается от половины хроматического числа не больше, чем на 1. Библиогр. 5.

Ключевые слова: хроматическое число, полухроматическое число, инъективная раскраска.

УДК: 519.718

Статья поступила: 31.07.2012


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:2, 269–274

Реферативные базы данных:

© МИАН, 2024