УДК 515.162.6
Специальные вложения некоторых несвязных графов в евклидово пространство / К. И. Облаков, Т. А. Облакова // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. ? 2. С. 54-56.
В работе рассматриваются такие вложения графов в R{3}, что на каждой прямой располагается минимально возможное число точек. Доказывается теорема, утверждающая, что для любого вложения в R{3} графа, содержащего несвязное объединение двух графов Куратовского-Понтрягина, найдется прямая, пересекающая образ графа не менее чем по четырем точкам. Как следствие несвязные объединения графов Куратовского-Понтрягина являются минимальными 3-невложимыми графами.
Ключевые слова: графы, вложения графов, графы Куратовского-Понтрягина.
Библиогр. 8.
