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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, номер 6, страницы 26–31 (Mi vmumm989)

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

Математика

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

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


Аннотация: Рассматриваются такие вложения графов в $\mathbb{R}^{3}$, что на каждой прямой располагается минимально возможное число точек. Доказана теорема, утверждающая, что для любого вложения в $\mathbb{R}^3$ пары окружностей с ненулевым числом зацепления найдется прямая, пересекающая это множество не менее чем по $4$ точкам. С помощью этой теоремы доказано, что графы Петерсена являются минимальными $3$-невложимыми.
Ил. 4. Библиогр. 9.

УДК: 515.162.6

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



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


© МИАН, 2024