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

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

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

Date: 2021

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

Authors: Шапоренко, Александр Сергеевич

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

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

Date: 2018

Description: Исследуется связь однородных бент-функций и графов пересечений Г(п,^). Граф,k.Г(n,k) — граф, вершины которого соответствуют ( ; J неупорядоченным подмножествам размера k множества {1 ,..., n}, две вер ... More

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

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

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

Date: 2017

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