Х

Характеристический полином графа(Characteristic polynom of a graph)
- характеристический полином матрицы смежности графа.
Литература:[Лекции]

Характеристическое число графа(Characteristic number of a graph)
- собственное значение матрицы смежности графа.
Литература:[Уилсон]

Хорда(Chord)
- 1. Ребро графа, не принадлежащее выделенному каркасу.
2. Простая цепь или ребро, связывающая две несоседние вершины простого цикла.
Литература:[Харари], [Оре]

Хордальный граф - то же, что и Триангулированный граф.

Хроматическая функция(Chromatic function)
- функция f(G,t), выражающая количество попарно различных t-раскрасок графа G. Х.ф. любого графа является полиномом от t, поэтому ее обычно называют хроматическим полиномом графа.
Литература:[Уилсон]

Хроматически единственный граф(Chromatically unique graph)
- граф G такой, что из равенства хроматических полиномов f(G,t) = f(H,t) следует изоморфизм графов G и H.
Литература:[Toft-Jensen]

Хроматически эквивалентные графы(Chromatically equivalent graphs)
- графы G[_1] и G[_2], для которых их хроматические полиномы равны f(G[_1] ,t) = f(G[_2] ,t).
Литература:[Toft-Jensen]

k-хроматический гиперграф(k-chromatic hypergraph)
- k-раскрашиваемый гиперграф в случае, когда k равно его хроматическому числу.
Литература:[Лекции]

k-хроматический граф(k-chromatic graph)
- k-раскрашиваемый граф в случае, когда k равно его хроматическому числу.
Литература:[Лекции]

Хроматический индекс(Chromatic index)
- минимальное число k, при котором граф является реберно k-раскрашиваемым.
Другое название - хроматический класс.
Литература:[Лекции], [Зыков]

Хроматический класс - то же, что и Хроматический индекс.

Хроматический полином графа - то же, что и Хроматическая функция.

Хроматическое разложение графа(Chromatic decomposition of a graph)
- разложение множества вершин графа на непересекающиеся классы независимых вершин.
Литература:[Оре]

Хроматическое число(Chromatic number)
- наименьшее число [chi](G), при котором граф G правильно раскрашивается в [chi](G) цветов.
Литература:[Лекции]

n-хроматическое число(n-chromatic number)
- наименьшее число [chi][_n](G) цветов, необходимое для такой рраскраски графа G, при которой не все вершины, лежащие на простой цепи длины n, окрашены в один цвет.
Литература:[Харари]