|
Дискретная математика, 1990, том 2, выпуск 4, страницы 97–115
(Mi dm889)
|
|
|
|
Вложения графов в поверхности и теория графов токов
В. Б. Алексеев, В. П. Коржик
Аннотация:
Исходя из комбинаторного описания 2-клеточного, в общем случае неориентируемого, вложения графа строится общая теория графов токов, порождающих вложения графов. Предложен простой способ определения того, какое – ориентируемое или неориентируемое – вложение порождается графом токов. Получено простое правило, которое дает исчерпывающую информацию о гранях этого вложения, устанавливая отображение из множества граней этого вложения на множество вершин графа токов. Дана
характеризация тех вложений графа, которые можно рассматривать как порождаемые графом токов данного индекса. Рассмотрен вопрос об однозначности соответствия между вложениями и порождающими их графами токов.
Статья поступила: 20.12.1989
Образец цитирования:
В. Б. Алексеев, В. П. Коржик, “Вложения графов в поверхности и теория графов токов”, Дискрет. матем., 2:4 (1990), 97–115
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm889 https://www.mathnet.ru/rus/dm/v2/i4/p97
|
Статистика просмотров: |
Страница аннотации: | 473 | PDF полного текста: | 261 | Первая страница: | 5 |
|