Показать сокращенную информацию
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 |