М.: Российская академия наук. — ISSN 0234-0860.
Журнал «Дискретная математика» издается Отделением математики
Российской академии наук с 1989 года. В течение года выпускается
один том, состоящий из четырех выпусков. В журнале публикуются
оригинальные статьи объемом до одного печатного листа по различным
разделам дискретной математики, в том числе по комбинаторному
анализу, теории графов, теории управляющих систем, теории
функциональных систем, криптографии, теории кодирования,
вероятностным задачам дискретной математики, алгоритмам и анализу
их сложности, комбинаторным и вычислительным задачам теории чисел и
алгебры. По заказу Редакционной коллегии публикуются обзорные
статьи по этим разделам математики, рецензии на книги отечественных
и иностранных авторов и информационные материалы.
Содержание:
К 100-летию со дня рождения Ивана Матвеевича Виноградова
Е.А. Михеева. Классификация нижних окрестностей замкнутых классов из решетки Lk
Д.С. Гершуни. Задача о двух периодических работах
О.В. Бородин. Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт
Б.Е. Торосян. Количество и мощности компонент решений дискретной изопериметрической задачи в пространстве Хэмминга
В.Д. Аносов. Трансформация группы автомата под действием операции обратной связи, принимающей больше двух значений
В.Г. Никонов, Д.С. Шевелев. Булевы графы и функции
Л.Г. Хачатрян. Методы построения последовательностей де Брейна
Л.В. Шабунин. Об элементарных теориях конечно-определенных луп со свойством обратимости
А.С. Асратян, Г.В. Саркисян. О циклических свойствах некоторых гамильтоновых графов
А.А. Нечаев. Линейные рекуррентные последовательности над коммутативными кольцами
С.С. Марченков. О степени равномерного id-разложения замкнутых классов в Pk
Г.Ю. Кудрявцев. Об отличимости вершин автоматных лабиринтов конечными автоматами
Н.Н. Кузюрин. Параллельный алгоритм сложности O(log2n) для задачи о балансировке множеств
К 100-летию со дня рождения Ивана Матвеевича Виноградова
Е.А. Михеева. Классификация нижних окрестностей замкнутых классов из решетки Lk
Д.С. Гершуни. Задача о двух периодических работах
О.В. Бородин. Совместное обобщение теорем Лебега и Коцига о комбинаторике плоских карт
Б.Е. Торосян. Количество и мощности компонент решений дискретной изопериметрической задачи в пространстве Хэмминга
В.Д. Аносов. Трансформация группы автомата под действием операции обратной связи, принимающей больше двух значений
В.Г. Никонов, Д.С. Шевелев. Булевы графы и функции
Л.Г. Хачатрян. Методы построения последовательностей де Брейна
Л.В. Шабунин. Об элементарных теориях конечно-определенных луп со свойством обратимости
А.С. Асратян, Г.В. Саркисян. О циклических свойствах некоторых гамильтоновых графов
А.А. Нечаев. Линейные рекуррентные последовательности над коммутативными кольцами
С.С. Марченков. О степени равномерного id-разложения замкнутых классов в Pk
Г.Ю. Кудрявцев. Об отличимости вершин автоматных лабиринтов конечными автоматами
Н.Н. Кузюрин. Параллельный алгоритм сложности O(log2n) для задачи о балансировке множеств