|
|
Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 2016, том 8, выпуск 1, страницы 5–12
(Mi vyurm282)
|
|
|
 |
Математика
О числе $OE$-цепей для заданной системы переходов
Т. А. Макаровских
Южно-Уральский государственный университет, г. Челябинск, Российская Федерация
Аннотация:
Ранее установлено существование $OE$-цепи в плоском эйлеровом графе и предложен алгоритм построения такой цепи. В статье исследуется вопрос о числе $OE$-цепей с системой переходов, индуцируемой отдельной $OE$-цепью и установлено, что верхняя оценка этого числа не превышает удвоенной суммы количества вершин, смежных внешней грани, и суммы степеней разделяющих вершин. Построенная оценка достижима, если система переходов является системой переходов $A$-цепи. Исследован вопрос существования $OE$-цепей, удовлетворяющих произвольной системе переходов.
Ключевые слова:
плоский граф; эйлеров цикл; система переходов; $A$-цепь; упорядоченное охватывание.
DOI:
https://doi.org/10.14529/mmph160101
 Полный текст:
PDF файл (342 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.178
Поступила в редакцию: 29.06.2015
Образец цитирования:
Т. А. Макаровских, “О числе $OE$-цепей для заданной системы переходов”, Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ., 8:1 (2016), 5–12
Цитирование в формате AMSBIB
\RBibitem{Mak16}
\by Т.~А.~Макаровских
\paper О числе $OE$-цепей для заданной системы переходов
\jour Вестн. Южно-Ур. ун-та. Сер. Матем. Мех. Физ.
\yr 2016
\vol 8
\issue 1
\pages 5--12
\mathnet{http://mi.mathnet.ru/vyurm282}
\crossref{https://doi.org/10.14529/mmph160101}
\elib{https://elibrary.ru/item.asp?id=25277853}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/vyurm282 http://mi.mathnet.ru/rus/vyurm/v8/i1/p5
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
| Просмотров: |
| Эта страница: | 86 | | Полный текст: | 166 | | Литература: | 35 | | Первая стр.: | 8 |
|
Пользовательское соглашение