RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1990, том 2, выпуск 4, страницы 97–115 (Mi dm889)

Вложения графов в поверхности и теория графов токов

В. Б. Алексеев, В. П. Коржик


Аннотация: Исходя из комбинаторного описания 2-клеточного, в общем случае неориентируемого, вложения графа строится общая теория графов токов, порождающих вложения графов. Предложен простой способ определения того, какое – ориентируемое или неориентируемое – вложение порождается графом токов. Получено простое правило, которое дает исчерпывающую информацию о гранях этого вложения, устанавливая отображение из множества граней этого вложения на множество вершин графа токов. Дана характеризация тех вложений графа, которые можно рассматривать как порождаемые графом токов данного индекса. Рассмотрен вопрос об однозначности соответствия между вложениями и порождающими их графами токов.

УДК: 519.173

Статья поступила: 20.12.1989



Реферативные базы данных:


© МИАН, 2024