|
Вестник Московского университета. Серия 1: Математика. Механика, 2008, номер 6, страницы 26–31
(Mi vmumm989)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
Специальные вложения графов в трехмерное пространство
Т. А. Антонова, К. И. Облаков
Аннотация:
Рассматриваются такие вложения графов в $\mathbb{R}^{3}$, что на каждой прямой располагается минимально возможное число точек. Доказана теорема, утверждающая, что для любого вложения в $\mathbb{R}^3$ пары окружностей с ненулевым числом зацепления найдется прямая, пересекающая это множество не менее чем по $4$ точкам. С помощью этой теоремы доказано, что графы Петерсена являются минимальными $3$-невложимыми.
Ил. 4. Библиогр. 9.
Поступила в редакцию: 12.03.2007
Образец цитирования:
Т. А. Антонова, К. И. Облаков, “Специальные вложения графов в трехмерное пространство”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2008, № 6, 26–31
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm989 https://www.mathnet.ru/rus/vmumm/y2008/i6/p26
|
|