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

Поиск
RSS
Новые поступления





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






Взрослая математика вокруг детских рисунков. Международная конференция, посвященная 65-летию Г. Б. Шабата.
25 мая 2017 г. 12:10–12:30
 


Dual graphs on surfaces

V. A. Gurvich
Видеозаписи:
MP4 563.4 Mb
MP4 143.2 Mb

Количество просмотров:
Эта страница:99
Видеофайлы:22

V. A. Gurvich


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Аннотация: Consider an embedding of a graphs G in a surface S (map). Assume that the difference splits into connected components (countries), each one homeomorphic to an open disk. (It follows from this assumption that graphs G must be connected). Introduce a graph G* dual to G realizing the neighbor relations among countries. The graphs G and G* have the same set of edges. More precisely, there is a natural one-to-one correspondence between their edge-sets. An arbitrary pair of graphs with common set of edges is called a plan. Every map induces a plan. A plan is called geographic if it is induced by a map. In terms of Eulerian graphs we obtain criteria for a plan to be geographic. Partially, these results were announced by Vladimir Gurvich and George Shabat. Charts of Surfaces and their Schemes, Soviet Math. Dokl. 39:2 (1989) 390-394.

Язык доклада: английский

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