|
Эта публикация цитируется в 26 научных статьях (всего в 26 статьях)
Доказательство гипотезы В. А. Васильева о планарности сингулярных зацеплений
В. О. Мантуров
Аннотация:
Доказано, что конечный четырехвалентный граф с крестовой структурой
в вершинах нельзя вложить в плоскость с сохранением этой структуры
тогда и только тогда, когда в нем найдутся два цикла с попарно
различными ребрами, имеющие ровно одну точку трансверсального
(в смысле крестовой структуры) перекрестья. Это дает квадратичный
(по числу вершин) алгоритм распознавания планарности графа
с такой структурой.
Библиография: 8 наименований.
Поступило в редакцию: 29.12.2004
Образец цитирования:
В. О. Мантуров, “Доказательство гипотезы В. А. Васильева о планарности сингулярных зацеплений”, Изв. РАН. Сер. матем., 69:5 (2005), 169–178; Izv. Math., 69:5 (2005), 1025–1033
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/im659https://doi.org/10.4213/im659 https://www.mathnet.ru/rus/im/v69/i5/p169
|
Статистика просмотров: |
Страница аннотации: | 848 | PDF русской версии: | 422 | PDF английской версии: | 29 | Список литературы: | 68 | Первая страница: | 2 |
|