DSpace Repository

О некоторых свойствах n-последовательносвязной цепи

Show simple item record

dc.contributor.author Шангин, Р. Э.
dc.contributor.author Shangin, R. E.
dc.date.accessioned 2015-05-26T11:19:22Z
dc.date.available 2015-05-26T11:19:22Z
dc.date.issued 2013
dc.identifier.citation Шангин, Р. Э. О некоторых свойствах n-последовательносвязной цепи / Р. Э. Шангин // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2013.- Т. 2. № 1.- С. 106-113.- Библиогр.: с. 112 (6 назв.) ru_RU
dc.identifier.issn 2305-9052
dc.identifier.uri http://dspace.susu.ac.ru/xmlui/handle/0001.74/4585
dc.description R.E. Shangin, South Ural State University (Chelyabinsk, Russian Federation). Роман Эдуардович Шангин, аспирант, кафедра экономико-математических методов и статистики, Южно-Уральский государственный университет (г. Челябинск, Российская Федерация), shanginre@gmail.com. ru_RU
dc.description.abstract Вводится класс n-последовательносвязных цепей. Рассматриваются области применения n-последовательносвязных цепей, в частности задачи оптимального размещения в дискретных постановках и задачи выбора оптимального поведения в системах, описываемых управляемыми марковскими процессами. Приводятся основные характеристики n- последовательносвязной цепи, такие как число ребер, размер максимальной клики, хроматическое и цикломатическое число и др. Исследуются свойства n-последовательносвязных цепей. Определяются отношения класса n-последовательносвязных цепей к классам совершенных, триангулированных, полных и расщепляемых графов. It is introduced the class of the nonoriented n-sequentially connected chain. It is considered the application fields of the n-sequentially connected chains, in particular the problems of optimal location in discrete formulations, and the problems of selection the optimal conduct in systems, described by Markov controllable processes. The main characteristics of n-sequentially connected chains, such as the number of edges, the size of the maximum clique, the chromatic and the cyclomatic numbers, etc. are given. The relations of the class n-sequentially connected chains to perfect, triangulated, composite and splittable classes of graphs are determined. ru_RU
dc.language.iso other ru_RU
dc.publisher Издательский центр ЮУрГУ ru_RU
dc.relation.ispartof Вестник ЮУрГу. Серия Вычислительная математика и информатика ru
dc.relation.ispartof Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" en
dc.relation.ispartofseries Вычислительная математика и информатика;Том 2
dc.subject УДК 519.863 ru_RU
dc.subject триангулированный граф ru_RU
dc.subject хордальный граф ru_RU
dc.subject дерево клик ru_RU
dc.subject задача Вебера ru_RU
dc.subject n-последовательносвязная цепь ru_RU
dc.subject triangulated graph ru_RU
dc.subject chordal graph ru_RU
dc.subject tree-clique ru_RU
dc.subject Weber problem ru_RU
dc.subject the n-sequen-tially connected chain ru_RU
dc.subject УДК 519.17 ru_RU
dc.subject ГРНТИ 27.31 ru_RU
dc.title О некоторых свойствах n-последовательносвязной цепи ru_RU
dc.title.alternative On some properties of n-sequentially connected chain ru_RU
dc.type Article ru_RU


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account