Authors: Абросимов, Михаил Борисович | Костин, Сергей Вячеславович | Лось, Илья Викторович

Source: Прикладная дискретная математика. 2021. № 52. С. 97-104

Type: статьи в журналах

Date: 2021

Description: В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов поряд ... More

Authors: Лось, Илья Викторович | Абросимов, Михаил Борисович

Source: Прикладная дискретная математика. Приложение. 2019. № 12. С. 182-185

Type: статьи в журналах

Date: 2019

Description: Рассматривается вопрос поиска критерия равенства числу 3 экспонента регулярного примитивного графа. Получено несколько необходимых и несколько достаточных условий и показано, что ни одно из них не мож ... More

Authors: Лось, Илья Викторович | Абросимов, Михаил Борисович

Source: Прикладная дискретная математика. Приложение. 2018. № 11. С. 112-114

Type: статьи в журналах

Date: 2018

Description: Найдено число примитивных регулярных графов со степенью p ^ 9, числом вершин n ^ 16 и экспонентом 3 для всех пар (n,p). Получена оценка сверху на максимальное число вершин в примитивных регулярных гра ... More

Authors: Абросимов, Михаил Борисович | Костин, Сергей Вячеславович

Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 131-134

Type: статьи в журналах

Date: 2017

Description: Рассматриваются примитивные однородные графы с экспонентом равным 2. Уточняется известный результат о том, что число рёбер неориентированного n-вершинного графа с экспонентом 2 должно быть не меньше ( ... More