|
Математическое образование, 2014, выпуск 4(72), страницы 9–15
(Mi mo42)
|
|
|
|
Студентам и преподавателям математических специальностей
Хроматический многочлен графа в задачах
А. Ю. Эвнин Южно-Уральский государственный университет, г. Челябинск
Аннотация:
В статье компактно излагается материал, связанный со свойствами хроматического многочлена графа. Введено понятие хроматической функции графа; доказано, что эта функция является многочленом с определенными свойствами; приведен ряд задач для самостоятельного решения.
Ключевые слова:
граф, правильная раскраска вершин графа, хроматический многочлен графа.
Образец цитирования:
А. Ю. Эвнин, “Хроматический многочлен графа в задачах”, Матем. обр., 2014, № 4(72), 9–15
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mo42 https://www.mathnet.ru/rus/mo/y2014/i4/p9
|
Статистика просмотров: |
Страница аннотации: | 1613 | PDF полного текста: | 2915 | Список литературы: | 101 |
|