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

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

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



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






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


Известия Российской академии наук. Серия математическая, 2005, том 69, выпуск 5, страницы 169–178
DOI: https://doi.org/10.4213/im659
(Mi im659)
 

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

Доказательство гипотезы В. А. Васильева о планарности сингулярных зацеплений

В. О. Мантуров
Список литературы:
Аннотация: Доказано, что конечный четырехвалентный граф с крестовой структурой в вершинах нельзя вложить в плоскость с сохранением этой структуры тогда и только тогда, когда в нем найдутся два цикла с попарно различными ребрами, имеющие ровно одну точку трансверсального (в смысле крестовой структуры) перекрестья. Это дает квадратичный (по числу вершин) алгоритм распознавания планарности графа с такой структурой.
Библиография: 8 наименований.
Поступило в редакцию: 29.12.2004
Англоязычная версия:
Izvestiya: Mathematics, 2005, Volume 69, Issue 5, Pages 1025–1033
DOI: https://doi.org/10.1070/IM2005v069n05ABEH002286
Реферативные базы данных:
УДК: 515.16
MSC: 05C10, 57M27, 68Q25
Образец цитирования: В. О. Мантуров, “Доказательство гипотезы В. А. Васильева о планарности сингулярных зацеплений”, Изв. РАН. Сер. матем., 69:5 (2005), 169–178; Izv. Math., 69:5 (2005), 1025–1033
Цитирование в формате AMSBIB
\RBibitem{Man05}
\by В.~О.~Мантуров
\paper Доказательство гипотезы В.\,А.~Васильева о~планарности сингулярных зацеплений
\jour Изв. РАН. Сер. матем.
\yr 2005
\vol 69
\issue 5
\pages 169--178
\mathnet{http://mi.mathnet.ru/im659}
\crossref{https://doi.org/10.4213/im659}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2179419}
\zmath{https://zbmath.org/?q=an:1122.05030}
\elib{https://elibrary.ru/item.asp?id=9182093}
\transl
\jour Izv. Math.
\yr 2005
\vol 69
\issue 5
\pages 1025--1033
\crossref{https://doi.org/10.1070/IM2005v069n05ABEH002286}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000234901500006}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-33645451845}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im659
  • https://doi.org/10.4213/im659
  • https://www.mathnet.ru/rus/im/v69/i5/p169
  • Эта публикация цитируется в следующих 26 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Статистика просмотров:
    Страница аннотации:848
    PDF русской версии:422
    PDF английской версии:29
    Список литературы:68
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024