УДК 515.162.6

Специальные вложения некоторых несвязных графов в евклидово пространство / К. И. Облаков, Т. А. Облакова. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2011. № 2. С. 54-56.

В работе рассматриваются такие вложения графов в R{3}, что на каждой прямой располагается минимально возможное число точек. Доказывается теорема, утверждающая, что для любого вложения в R{3} графа, содержащего несвязное объединение двух графов Куратовского-Понтрягина, найдется прямая, пересекающая образ графа не менее чем по четырем точкам. Как следствие несвязные объединения графов Куратовского-Понтрягина являются минимальными 3-невложимыми графами.

Ключевые слова: графы, вложения графов, графы Куратовского-Понтрягина.

Библиогр. 8.