|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математика
О числе $OE$-цепей для заданной системы переходов
Т. А. Макаровских Южно-Уральский государственный университет, г. Челябинск, Российская Федерация
Аннотация:
Ранее установлено существование $OE$-цепи в плоском эйлеровом графе и предложен алгоритм построения такой цепи. В статье исследуется вопрос о числе $OE$-цепей с системой переходов, индуцируемой отдельной $OE$-цепью и установлено, что верхняя оценка этого числа не превышает удвоенной суммы количества вершин, смежных внешней грани, и суммы степеней разделяющих вершин. Построенная оценка достижима, если система переходов является системой переходов $A$-цепи. Исследован вопрос существования $OE$-цепей, удовлетворяющих произвольной системе переходов.
Ключевые слова:
плоский граф; эйлеров цикл; система переходов; $A$-цепь; упорядоченное охватывание.
Поступила в редакцию: 29.06.2015
Образец цитирования:
Т. А. Макаровских, “О числе $OE$-цепей для заданной системы переходов”, Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 8:1 (2016), 5–12
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyurm282 https://www.mathnet.ru/rus/vyurm/v8/i1/p5
|
|