|
Вестник Московского университета. Серия 1: Математика. Механика, 2011, номер 2, страницы 54–56
(Mi vmumm674)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Краткие сообщения
Специальные вложения некоторых несвязных графов в евклидово пространство
К. И. Облаков, Т. А. Облакова Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе рассматриваются такие вложения графов в $\mathbb{R}3$, что на каждой прямой располагается минимально возможное число точек. Доказывается теорема, утверждающая, что для любого вложения в $\mathbb{R}3$ графа, содержащего несвязное объединение двух графов Куратовского–Понтрягина, найдется прямая, пересекающая образ графа не менее чем по $4$ точкам. Как следствие, несвязные объединения графов Куратовского–Понтрягина являются минимальными $3$-невложимыми графами.
Ключевые слова:
графы, вложения графов, графы Куратовского–Понтрягина.
Поступила в редакцию: 09.03.2010
Образец цитирования:
К. И. Облаков, Т. А. Облакова, “Специальные вложения некоторых несвязных графов в евклидово пространство”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 2, 54–56; Moscow University Mathematics Bulletin, 66:2 (2011), 90–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm674 https://www.mathnet.ru/rus/vmumm/y2011/i2/p54
|
|