Показать сокращенную информацию
dc.contributor.author | Макаровских, Т.А. | |
dc.contributor.author | Makarovskikh, T.A. | |
dc.date.accessioned | 2020-02-14T08:16:48Z | |
dc.date.available | 2020-02-14T08:16:48Z | |
dc.date.issued | 2016 | |
dc.identifier.citation | Макаровских Т.А. О числе OE-цепей для заданной системы переходов / Т.А. Макаровских // Вестник ЮУрГУ. Серия: Математика. Механика. Физика. 2016. Т. 8, № 1. С.5-12. DOI: 10.14529/mmph160101. Makarovskikh T.A. On the Number of OE-trails for a Fixed Transition System. Bulletin of the South Ural State University. Series: Mathematics. Mechanics. Physics. 2016, vol. 8, no. 1, pp. (in Russian). DOI: 10.14529/mmph160101 | ru_RU |
dc.identifier.issn | 2075-809Х | |
dc.identifier.issn | 2409-6547 | |
dc.identifier.uri | http://dspace.susu.ru/xmlui/handle/0001.74/26965 | |
dc.description | Макаровских Татьяна Анатольевна – кандидат физико-математических наук, доцент, кафедра «Экономико-математические методы и статистика», Южно-Уральский государственный университет, г. Челябинск, Российская Федерация. E-mail: kwark@mail.ru, paniukovata@susu.ac.ru. Makarovskikh Tatiana Anatolievna is Cand. Sc. (Physics and Mathematics), Associated Professor, Mathematical Methods in Economics and Statistics Department, South Ural State University, Chelyabinsk, Russia. E-mail: kwark@mail.ru, paniukovata@susu.ac.ru | ru_RU |
dc.description.abstract | Ранее установлено существование ОЕ-цепи в плоском эйлеровом графе и предложен алгоритм построения такой цепи. В статье исследуется вопрос о числе ОЕ-цепей с системой переходов, индуцируемой отдельной ОЕ-цепью и установлено, что верхняя оценка этого числа не превышает удвоенной суммы количества вершин, смежных внешней грани, и суммы степеней разделяющих вершин. Построенная оценка достижима, если система переходов является системой переходов A-цепи. Исследован вопрос существования ОЕ-цепей, удовлетворяющих произвольной системе переходов. The existence of OE-trail for a plane Eulerian graph had been established earlier and algorithm of its constructing was suggested. This paper is devoted to a question of enumeration of OE-trails for a system of transitions induced by a particular OE-trail. The upper bound of this estimation does not exceed the double sum of vertices adjacent the outer face and sum of cutvertices degrees. This bound is reachable if a transition system satisfies any A-trail. The number of OE-trails for an arbitrary chosen transition system is also examined. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГУ. Серия Математика. Механика. Физика | |
dc.relation.ispartof | Vestnik Ûžno-Ural’skogo gosudarstvennogo universiteta. Seriâ Matematika. Mehanika. Fizika | |
dc.relation.ispartof | Bulletin of SUSU | |
dc.relation.ispartofseries | Математика. Механика. Физика;Том 8 | |
dc.subject | УДК 519.178 | ru_RU |
dc.subject | плоский граф | ru_RU |
dc.subject | эйлеров цикл | ru_RU |
dc.subject | система переходов | ru_RU |
dc.subject | А-цепь | ru_RU |
dc.subject | упорядоченное охватывание | ru_RU |
dc.subject | planar graph | ru_RU |
dc.subject | Eulerian cycle | ru_RU |
dc.subject | transition system | ru_RU |
dc.subject | А-trail | ru_RU |
dc.subject | ordered enclosing | ru_RU |
dc.title | О числе OE-цепей для заданной системы переходов | ru_RU |
dc.title.alternative | On the Number of OE-trails for a Fixed Transition System | ru_RU |
dc.type | Article | ru_RU |
dc.identifier.doi | DOI: 10.14529/mmph160101 |