Электронная библиотека (репозиторий) Томского государственного университета

Add to Quick Collection   All 8 Results

Showing items 1 - 8 of 8.
  • «
  • ←
  • 1
  • →
  • »
Sort:
 Add All Items to Quick Collection
Add   К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3
Authors: Лось, Илья Викторович | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. 2025. № 67. С. 98-109
Type: статьи в журналах
Date: 2025
Description: Рассматривается вопрос о максимальном числе вершин в примитивных неориентированных регулярных графах с экспонентом, равным 3. Получена оценка сверху этого числа в зависимости от порядка графа p: np ≤ ... More
Add   О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2
Authors: Абросимов, Михаил Борисович | Костин, Сергей Вячеславович | Лось, Илья Викторович
Source: Прикладная дискретная математика. 2021. № 52. С. 97-104
Type: статьи в журналах
Date: 2021
Description: В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов поряд ... More
Add   К вопросу о критерии равенства экспонента регулярного примитивного графа числу 3
Authors: Лось, Илья Викторович | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 182-185
Type: статьи в журналах
Date: 2019
Description: Рассматривается вопрос поиска критерия равенства числу 3 экспонента регулярного примитивного графа. Получено несколько необходимых и несколько достаточных условий и показано, что ни одно из них не мож ... More
Add   Об улучшенной универсальной оценке экспонентов орграфов
Authors: Фомичев, Владимир Михайлович
Source: Прикладная дискретная математика. 2019. № 43. С. 115-123
Type: статьи в журналах
Date: 2019
Description: Способ универсальной оценки экспонента n-вершинного примитивного орграфа, предложенный А. Далмэджем и Н. Мендельсоном (1964), сохранял до настоящего времени статус наилучшего среди всех известных унив ... More
Add   К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3
Authors: Лось, Илья Викторович | Абросимов, Михаил Борисович
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 112-114
Type: статьи в журналах
Date: 2018
Description: Найдено число примитивных регулярных графов со степенью p ^ 9, числом вершин n ^ 16 и экспонентом 3 для всех пар (n,p). Получена оценка сверху на максимальное число вершин в примитивных регулярных гра ... More
Add   О перемешивающих графах нелинейных подстановок двоичных регистров сдвига
Authors: Григорьев, Виталий Сергеевич
Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 6-9
Type: статьи в журналах
Date: 2018
Description: Исследован класс R(n, m) подстановок n-мерного векторного пространства, реализуемых двоичными регистрами левого сдвига длины n c одной обратной связью f ( xi , . . ., xn) = xi ® ф(х2, ... ,xn), завися ... More
Add   К вопросу о примитивных однородных графах с экспонентом равным 2
Authors: Абросимов, Михаил Борисович | Костин, Сергей Вячеславович
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 131-134
Type: статьи в журналах
Date: 2017
Description: Рассматриваются примитивные однородные графы с экспонентом равным 2. Уточняется известный результат о том, что число рёбер неориентированного n-вершинного графа с экспонентом 2 должно быть не меньше ( ... More
Add   Строение локально примитивных орграфов
Authors: Кяжин, Сергей Николаевич
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 87-89
Type: статьи в журналах
Date: 2017
Description: Исследованы свойства строения i х j -примитивного орграфа, используемые при
  • «
  • ←
  • 1
  • →
  • »
^