RUS  ENG
Полная версия
ЖУРНАЛЫ // Математическое образование // Архив

Матем. обр., 2014, выпуск 4(72), страницы 9–15 (Mi mo42)

Студентам и преподавателям математических специальностей

Хроматический многочлен графа в задачах

А. Ю. Эвнин

Южно-Уральский государственный университет, г. Челябинск

Аннотация: В статье компактно излагается материал, связанный со свойствами хроматического многочлена графа. Введено понятие хроматической функции графа; доказано, что эта функция является многочленом с определенными свойствами; приведен ряд задач для самостоятельного решения.

Ключевые слова: граф, правильная раскраска вершин графа, хроматический многочлен графа.

УДК: 519.17



© МИАН, 2024