|
Вложения графов в евклидово пространство, при которых число точек, принадлежащих гиперплоскости, минимально
К. И. Облаков, Т. А. Облакова Механико-математический факультет
Московского государственного университета им. М. В. Ломоносова
Аннотация:
Работа посвящена такой характеристике графа, как минимальное по всем вложениям графа в пространство данной размерности число точек, лежащих в одной гиперплоскости. Даются верхняя и нижняя оценки этого числа, линейно зависящие от размерности пространства. Для деревьев получена более точная верхняя оценка, асимптотически совпадающая с нижней при большой размерности пространства.
Библиография: 9 названий.
Ключевые слова:
граф, вложение, гиперплоскость.
Поступила в редакцию: 14.04.2011 и 30.12.2011
Образец цитирования:
К. И. Облаков, Т. А. Облакова, “Вложения графов в евклидово пространство, при которых число точек, принадлежащих гиперплоскости, минимально”, Матем. сб., 203:10 (2012), 145–160; K. I. Oblakov, T. A. Oblakova, “Embeddings of graphs into Euclidean space under which the number of points that belong to a hyperplane is minimal”, Sb. Math., 203:10 (2012), 1518–1533
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sm7878https://doi.org/10.4213/sm7878 https://www.mathnet.ru/rus/sm/v203/i10/p145
|
Статистика просмотров: |
Страница аннотации: | 442 | PDF русской версии: | 180 | PDF английской версии: | 9 | Список литературы: | 61 | Первая страница: | 19 |
|