RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, номер 2, страницы 54–56 (Mi vmumm674)

Эта публикация цитируется в 1 статье

Краткие сообщения

Специальные вложения некоторых несвязных графов в евклидово пространство

К. И. Облаков, Т. А. Облакова

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 515.162.6

Поступила в редакцию: 09.03.2010


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2011, 66:2, 90–92

Реферативные базы данных:


© МИАН, 2024