ВЫЧИСЛЕНИЕ ХРОМАТИЧЕСКОГО МНОГОЧЛЕНА ГРАФОВ, БЛИЗКИХ К ПОРОГОВЫМ
Аннотация
Прошин С. В. ВЫЧИСЛЕНИЕ ХРОМАТИЧЕСКОГО МНОГОЧЛЕНА ГРАФОВ, БЛИЗКИХ К ПОРОГОВЫМ
30 страниц, 27 рисунков, 4 источника.
Ключевые слова: ХРОМАТИЧЕСКИЕ МНОГОЧЛЕНЫ, ПОРОГОВЫЕ ГРАФЫ, РАСЩЕПЛЯЕМЫЕ ГРАФЫ, ВРАЩЕНИЯ РЁБЕР
В работе описано вычисление хроматического многочлена PG(x) произвольного порогового графа G и графов, получаемых из порогового графа путём поворота одного ребра. Будут приведены методы преобразования хроматического многочлена и исследовано изменение корней хроматического многочлена порогового графа при повороте произвольного ребра.
30 страниц, 27 рисунков, 4 источника.
Ключевые слова: ХРОМАТИЧЕСКИЕ МНОГОЧЛЕНЫ, ПОРОГОВЫЕ ГРАФЫ, РАСЩЕПЛЯЕМЫЕ ГРАФЫ, ВРАЩЕНИЯ РЁБЕР
В работе описано вычисление хроматического многочлена PG(x) произвольного порогового графа G и графов, получаемых из порогового графа путём поворота одного ребра. Будут приведены методы преобразования хроматического многочлена и исследовано изменение корней хроматического многочлена порогового графа при повороте произвольного ребра.