Аннотации:
Вводится класс 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.
Описание:
R.E. Shangin, South Ural State University (Chelyabinsk, Russian Federation). Роман Эдуардович Шангин, аспирант, кафедра экономико-математических методов и статистики, Южно-Уральский государственный университет (г. Челябинск, Российская Федерация), shanginre@gmail.com.