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

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

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


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




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

Математическое просвещение, сер. 3, 2012, выпуск 16, страницы 94–104 (Mi mp292)  
Наш семинар: математические сюжеты

Четырехвалентные графы с крестовой структурой. Вложения в двумерные поверхности

В. О. Мантуров

Российский университет дружбы народов, факультет физико-математеческих и естественных наук, г. Москва
PDF полного текста (504 kB)
Аннотация: В предыдущей статье [7] было рассказано о критерии планарности четырехвалентных графов с крестовой структурой. В настоящей работе мы расскажем об обобщении этой задачи: приведем алгоритмы распознавания вложимости графов с крестовой структурой в сферу, проективную плоскость и бутылку Клейна, а также переформулируем задачу для произвольных поверхностей в терминах одной задачи о матрицах над полем из двух элементов.
Тип публикации: Научно-популярный, образовательный материал
Образец цитирования: В. О. Мантуров, “Четырехвалентные графы с крестовой структурой. Вложения в двумерные поверхности”, Матем. просв., сер. 3, 16, Изд-во МЦНМО, М., 2012, 94–104
Цитирование в формате AMSBIB
\RBibitem{Man12}
\by В.~О.~Мантуров
\paper Четырехвалентные графы с~крестовой структурой. Вложения в~двумерные поверхности
\serial Матем. просв., сер.~3
\yr 2012
\vol 16
\pages 94--104
\publ Изд-во МЦНМО
\publaddr М.
\mathnet{http://mi.mathnet.ru/mp292}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mp292
  • https://www.mathnet.ru/rus/mp/v16/s3/p94
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математическое просвещение
    Статистика просмотров:
    Страница аннотации:147
    PDF полного текста:148
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024