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

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

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

Date: 2021

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

Authors: Кяжин, Сергей Николаевич

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

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

Date: 2018

Description: Для неотрицательных матриц порядка n > 2 представлены результаты, характеризующие зависимость свойства примитивности от веса (количества положительных элементов) матрицы: 1) любая матрица веса k ^ n н ... More

Authors: Лебедев, Филипп Владимирович

Source: Прикладная дискретная математика. 2018. № 41. С. 66-75

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

Date: 2018

Description: Описаны классы n-вершинных минимальных примитивных орграфов с числом дуг (n + 3), приведены их степенные структуры. Установлена зависимость структурных свойств n-вершинных минимальных примитивных оргр ... More

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

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

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

Date: 2017

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

Authors: Кяжин, Сергей Николаевич

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

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

Date: 2017

Description: Исследованы свойства строения i х j -примитивного орграфа, используемые при