О классе вариационно-координатно-полиномиальных функций над примарным кольцом вычетов. <...> Верхняя оценка числа бент-функций на расстоянии 2k от произвольной бент-функции от 2k переменных. <...> Аттракторы в конечных динамических системах двоичных векторов, ассоциированных с ориентациями пальм. <...> Локальная примитивность графов и неотрицательных матриц . <...> 68 Монахова Э. А., Монахов О.Г. К вопросу о максимально достижимом числе вершин циркулянтных графов при любом диаметре . <...> Об одном контрпримере для Т-неприводимых расширений сверхстройных деревьев . <...> Через ϕ|A будем обозначать ограничение ϕ на множество A; множество всех константных отображений νt : A → X : a → t, t ∈ X, обозначим через I(A). вается эндоморфизмом реляционной системы (X, ρ), если для любых a, b ∈ X из того, что (a, b) ∈ ρ, следует (af, bf) ∈ ρ. <...> Множество всех эндоморфизмов реляционной системы (X, ρ) образует полугруппу относительно обычной композиции преобразований Пусть ρ ⊆ XЧX —произвольное отношение на X. <...> Множество всех полусильных эндоморфизмов реляционной системы (X, ρ) обозначается HEnd(X, ρ). и обозначается End(X, ρ). <...> Эндоморфизм f ∈ End(X, ρ) называется полусильным эндоморфизмом, если для для любых x, y ∈ X из условия (xf, yf) ∈ ρ следует, что для каждого прообраза x ∈ X элемента xf существует такой прообраз y ∈ X элемента yf, что (x, y) ∈ ρ, и аналогичное утверждение справедливо для каждого прообраза yf. <...> Множество всех локально Эндоморфизм f ∈ End(X, ρ) называется локально сильным эндоморфизмом, если сильных эндоморфизмов реляционной системы (X, ρ) обозначается LEnd(X, ρ). <...> Эндоморфизм f ∈ End(X, ρ) называется квазисильным эндоморфизмом, если для любых x, y ∈ X из условия (xf, yf) ∈ ρ следует, что существует такой прообраз x ∈ X элемента xf, что для любого прообраза y ∈ X элемента yf выполняется (x, y) ∈ ρ, и аналогичное утверждение справедливо для каждого прообраза yf. <...> Эндоморфизм f ∈ End(X,α) отношения α ∈ Eq(X) является локально для некоторого y ∈ C. <...> ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА 2014 Теоретические <...>
Прикладная_дискретная_математика_№3_2014.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Научный журнал
2014
Свидетельство о регистрации: ПИ №ФС 77-33762
от 16 октября 2008 г.
№3(25)
ТОМСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
Стр.1
РЕДАКЦИОННАЯ КОЛЛЕГИЯ ЖУРНАЛА
«ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА»
Агибалов Г.П., д-р техн. наук, проф. (председатель); Девянин П. Н., д-р техн. наук,
проф. (зам. председателя); Парватов Н.Г., д-р физ.-мат. наук, доц. (зам. председателя);
Черемушкин А. В., д-р физ.-мат. наук, чл.-корр. Академии криптографии РФ
(зам. председателя); Панкратова И. А., канд. физ.-мат. наук, доц. (отв. секретарь);
Алексеев В.Б., д-р физ.-мат. наук, проф.; Бандман О. Л., д-р техн. наук, проф.;
Быкова В. В., д-р физ.-мат. наук, проф.; Глухов М.М., д-р физ.-мат. наук, академик
Академии криптографии РФ; Евдокимов А. А., канд. физ.-мат. наук, проф.; Колесникова
С. И., д-р техн. наук; Костюк Ю.Л., д-р техн. наук, проф.; Крылов Петр Андреевич,
д-р физ.-мат. наук, проф.; Логачев О. А., канд. физ.-мат. наук, доц.; Салий В. Н.,
канд. физ.-мат. наук, проф.; Сафонов К. В., д-р физ.-мат. наук, проф.; Фомичев В. М.,
д-р физ.-мат. наук, проф.; Чеботарев А. Н., д-р техн. наук, проф.; Шойтов А. М., д-р
физ.-мат. наук, чл.-корр. Академии криптографии РФ; Шоломов Л. А., д-р физ.-мат.
наук, проф.
Адрес редакции: 634050, г.Томск, пр. Ленина, 36
E-mail: vestnik_pdm@mail.tsu.ru
В журнале публикуются результаты фундаментальных и прикладных научных
исследований отечественных и зарубежных ученых, включая студентов и
аспирантов, в области дискретной математики и её приложений в криптографии,
компьютерной безопасности, кибернетике, информатике, программировании,
теории надежности, интеллектуальных системах.
Периодичность выхода журнала: 4 номера в год.
Редактор Н. И. Шидловская
Верстка И. А. Панкратовой
Подписано к печати 05.09.2014.
Формат 60×841
8. Усл. п. л. 13,4. Уч.-изд. л. 15. Тираж 300 экз.
Издательство ТГУ. 634029, Томск, ул. Никитина, 4
Стр.2
СОДЕРЖАНИЕ
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ
ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ
Бондарь Е. А. О регулярности некоторых подполугрупп моноида эндоморфизмов
отношения эквивалентности................................................................... 5
Заец М.В. О классе вариационно-координатно-полиномиальных функций над
примарным кольцом вычетов....................................................................... 12
Коломеец Н. А. Верхняя оценка числа бент-функций на расстоянии 2k от произвольной
бент-функции от 2k переменных..................................................... 28
Шоломов Л. А. О понятии равносильности недоопределённых алфавитов ................ 40
ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ
Жаркова А. В. Аттракторы в конечных динамических системах двоичных векторов,
ассоциированных с ориентациями пальм................................................ 58
Кяжин С. Н., Фомичев В.М. Локальная примитивность графов и неотрицательных
матриц ....................................................................................... 68
Монахова Э. А., Монахов О.Г. К вопросу о максимально достижимом числе
вершин циркулянтных графов при любом диаметре .......................................... 81
Назаров М.Н. Альтернативные подходы к описанию классов изоморфных графов..... 86
Осипов Д.Ю. Об одном контрпримере для Т-неприводимых расширений сверхстройных
деревьев .................................................................................... 98
ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ
Калинников И. С. Вычислительная сложность построения композиционных
моделей липшиц-ограниченных отображений................................................... 103
Старицын М.А., Яхонтов С. В. Вычисление вещественной W-функции Ламберта
W0 в пределах FP//LINSPACE ............................................................ 111
ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ
Емеличев В. А., Устилко Е. В. Постоптимальный анализ инвестиционной задачи
с критериями крайнего оптимизма ......................................................... 117
СВЕДЕНИЯ ОБ АВТОРАХ ............................................................................ 124
АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ .......................................... 126
Стр.3