Производящая функция представлений графов в виде k-дольных графов // ПДМ. <...> Круговые инверсии перестановок и их использование в задачах сортировки // ПДМ. <...> Представление геометрических типов булевых функций от трёх переменных алгебраическими пороговыми функциями // ПДМ. <...> К вопросу о линейной декомпозиции двоичных функций // ПДМ. <...> Правила преобразования состояний системы в рамках ДП-модели управления доступом в компьютерных сетях, построенных на основе ОС семейства Linux // ПДМ. <...> ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ 104–118 Шумиляк Л. М. , Жихаревич В. В. , Остапов С. Э. <...> Если множество вершин графа G можно разбить на k подмножеств так, чтобы между входящими в одно подмножество вершинами не было ни одного ребра, то будем говорить, что граф G представим в виде k-дольного графа. <...> Получившийся k-дольный граф будем называть представлением исходного графа G в виде k-дольного графа. <...> Хроматический полином Пусть p(k;G)—функция от графа G, дающая для каждого числа k количество представлений графа G в виде k-дольного графа с маркированными, в том числе пустыми, долями. <...> Таким образом, функция p(x;G) представляет собой хроматический полином [7] p(x;G) = i>0 n Mk(G) = l0 bixi, (9) где n—количество вершин графа G. <...> Так как k-дольный граф является представлением для всех изоморфных графу G графов, то функция φ(G) должна быть инвариантной относительно изоморфизма. <...> Moscow, Dialog-MIFI Publ., 2010. (in Russian) ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА 2016 Теоретические основы прикладной дискретной математики УДК 51.76, 577.21, 512.542.7 КРУГОВЫЕ ИНВЕРСИИ ПЕРЕСТАНОВОК И ИХ ИСПОЛЬЗОВАНИЕ В ЗАДАЧАХ СОРТИРОВКИ А.Ю. <...> М.В. Ломоносова, г. Москва, Россия Предлагается алгоритм сортировки перестановки на основе её множеств круговых инверсий. <...> Ключевые слова: инверсии и круговые инверсии перестановок, сортировка линейных и круговых перестановок, диаметр группы подстановок. <...> Задачи сортировки перестановок Целое направление исследований в вычислительной молекулярной биологии связано с оценкой сложности <...>
Прикладная_дискретная_математика_№1_2016.pdf
ПДМ. 2016. № 1(31).
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ
ДИСКРЕТНОЙ МАТЕМАТИКИ
5–12
Ганопольский Р. М. Производящая функция представлений графов в виде k-дольных
графов // ПДМ. 2016. № 1(31). C. 5–12.
13–31
Зубов А. Ю. Круговые инверсии перестановок и их использование в задачах сортировки //
ПДМ. 2016. № 1(31). C. 13–31.
32–45
Сошин Д. А. Представление геометрических типов булевых функций от трёх переменных
алгебраическими пороговыми функциями // ПДМ. 2016. № 1(31). C. 32–45.
46–56
Черемушкин А. В. К вопросу о линейной декомпозиции двоичных функций // ПДМ. 2016.
№ 1(31). C. 46–56.
57–61
Парватов Н. Г. О длине периода последовательности, порождённой полиномиальной
вектор-функцией по примарному модулю // ПДМ. 2016. № 1(31). C. 57–61.
МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ
62–66
Агибалов Г. П. Шифры с водяными знаками // ПДМ. 2016. № 1(31). C. 62–66.
МАТЕМАТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ
БЕЗОПАСНОСТИ
67–85
Тележников В. Ю. Правила преобразования состояний системы в рамках ДП-модели
управления доступом в компьютерных сетях, построенных на основе ОС семейства Linux
// ПДМ. 2016. № 1(31). C. 67–85.
ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ
МАТЕМАТИКЕ
86–91
Сергеев И. С. О сложности построения таблицы простых чисел на машине Тьюринга //
ПДМ. 2016. № 1(31). C. 86–91.
92–103
Хинко Е. В. Об одной рекурсивной конструкции платовидных устойчивых булевых
функций с шагом числа переменных 3 // ПДМ. 2016. № 1(31). C. 92–103.
Стр.1
ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ
104–118
Шумиляк Л. М. , Жихаревич В. В. , Остапов С. Э. Моделирование явления сегрегации
примеси в процессе кристаллизации расплава методом непрерывных клеточных автоматов
// ПДМ. 2016. № 1(31). C. 104–118.
Стр.2