Том 13, серия 2, номер 2, 2006 г., Стр. 31-43
УДК 519.6
Т. А. Панюкова
Обходы с упорядоченным охватыванием в плоских графах
Аннотация:
Описан алгоритм построения покрытия плоского связного графа без висячих вершин минимальной по мощности последовательностью цепей с упорядоченным охватыванием и доказана его результативность. Вычислительная сложность алгоритма равна$O(|E|\cdot\log_2|V|)$ .
Библ. 7.
Панюкова Т. А. 1
1. Южно-Уральский гос. университет
пр. Ленина, 76, 454080 Челябинск, Россия
е-mail: kwark@mail.ru
Статья поступила 14 февраля 2005 г.
Исправленный вариант — 24 сентября 2006 г.
