Купавский, А. Б. Явные и вероятностные конструкции дистанционных графов с маленьким кликовым и большим хроматическим числами [Текст] / А. Б. Купавский> // Известия РАН. Серия математическая. - 2014. - Т. 78, № 1. - С. 65-98. - Библиогр.: с. 98 (23 назв.) . - ISSN 0373-2436
Рубрики: Математика Теория графов Кл.слова (ненормированные): Нельсона задача -- векторы целочисленных решеток -- графы -- дистанционные графы -- задача Нельсона -- кликовые числа -- конструкции дистанционных графов -- решетки -- хроматические числа -- целочисленные решетки -- числа Аннотация: Изучаются дистанционные графы с экспоненциально большим хроматическим числом. Явные конструкции графов строятся на основе векторов целочисленной решетки. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |