Вестник Московского университета. Серия 1: Математика. Механика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Вестн. Моск. ун-та. Сер. 1. Матем., мех.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

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

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация: В работе рассматриваются такие вложения графов в $\mathbb{R}3$, что на каждой прямой располагается минимально возможное число точек. Доказывается теорема, утверждающая, что для любого вложения в $\mathbb{R}3$ графа, содержащего несвязное объединение двух графов Куратовского–Понтрягина, найдется прямая, пересекающая образ графа не менее чем по $4$ точкам. Как следствие, несвязные объединения графов Куратовского–Понтрягина являются минимальными $3$-невложимыми графами.
Ключевые слова: графы, вложения графов, графы Куратовского–Понтрягина.
Поступила в редакцию: 09.03.2010
Англоязычная версия:
Moscow University Mathematics Bulletin, 2011, Volume 66, Issue 2, Pages 90–92
DOI: https://doi.org/10.3103/S0027132211020070
Реферативные базы данных:
Тип публикации: Статья
УДК: 515.162.6
Образец цитирования: К. И. Облаков, Т. А. Облакова, “Специальные вложения некоторых несвязных графов в евклидово пространство”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 2, 54–56; Moscow University Mathematics Bulletin, 66:2 (2011), 90–92
Цитирование в формате AMSBIB
\RBibitem{OblObl11}
\by К.~И.~Облаков, Т.~А.~Облакова
\paper Специальные вложения некоторых несвязных графов в евклидово пространство
\jour Вестн. Моск. ун-та. Сер.~1. Матем., мех.
\yr 2011
\issue 2
\pages 54--56
\mathnet{http://mi.mathnet.ru/vmumm674}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2882194}
\zmath{https://zbmath.org/?q=an:1304.05029}
\transl
\jour Moscow University Mathematics Bulletin
\yr 2011
\vol 66
\issue 2
\pages 90--92
\crossref{https://doi.org/10.3103/S0027132211020070}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmumm674
  • https://www.mathnet.ru/rus/vmumm/y2011/i2/p54
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024