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