Число гармоническое хроматическое: различия между версиями

'''Число гармоническое хроматическое''' (''[[Harmonious chromatic number]]'') — наименьшее целое <math>\,k</math> такое, что существует гармоническая [[k-Раскраска|<math>\,k</math>-раскраска]], т.е. раскраска [[вершина|вершин]] <math>\,k</math> цветами такая, что [[смежные вершины]] получают разные цвета и для всех <math>i, \, j,\,1 \leq i < j \leq k</math>, существует не более одного [[ребро|ребра]] с концами, окрашенными цветами <math>\,i</math> и <math>\,j.</math> Это число было введено Франком, Харари, Плансолтом в 1982 г.

* Toft B., Jensen T.R. Graph colouring problems. — John Wiley & Sons Inc., 1994.