RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Узлы и теория представлений
8 октября 2013 г. 18:30, г. Москва, ГЗ МГУ, ауд. 14-03
 


Критерий планарности Васильева для четных *-графов

И. М. Никонов

Московский государственный университет им. М. В. Ломоносова, механико-математический факультет

Количество просмотров:
Эта страница:35

Аннотация: Графом с *-структурой, или *-графом называется граф, в каждой вершине которого задан неориентированный циклический порядок примыкающих ребер. *-граф планарен, если его можно вложить в плоскость с сохранением циклического порядка в вершинах. Для четырехвалентных *-графов В.А. Васильев выдвинул в качестве гипотезы следующий критерий планарности: четырехвалентный *-граф планарен, если не содержит пары циклов, имеющих единственную точку транверсального пересечения. Гипотеза Васильева была доказана В.О. Мантуровым с использованием теории $d$-диаграмм. Позднее Т.Фризен обобщил результат на случай *-графов с вершинами валентности 4 и 6.
В докладе мы приведем доказательство гипотезы Васильева для *-графов с вершинами четной валентности, опирающееся на теорему Понтрягина-Куратовского.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2017