Любимов, В. К. О нижних оценках чисел независимости некоторых графов расстояний с вершинами в {-1, 0, 1}{n} [Текст] / В. К. Любимов, А. М. Райгородский // Доклады Академии наук. - 2009. - Т. 427, N 4, август. - С. 458-460. . - Библиогр.: с. 460 (9 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): дистанционные графы -- комбинаторная геометрия -- проблемы Борсука -- Борсука проблемы -- проблемы Нелсона-Эрдеша-Хадвигера -- Нелсона-Эрдеша-Хадвигера проблемы Аннотация: Рассмотренны нижние оценки числа независимости дистанционного графа, который играет огромную роль в решении классических проблем Борсука и Нелсона- Эрдеша-Хадвигера в комбинаторной геометрии. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |