Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T19:06:39Z

Аннотация:

Рассматриваются примитивные однородные графы с экспонентом равным 2. Уточняется известный результат о том, что число рёбер неориентированного n-вершинного графа с экспонентом 2 должно быть не меньше (3n — 3)/2 для нечётного n и (3n — 2)/2 для чётного n. Для однородных графов с экспонентом 2 при n > 4 минимальное число рёбер есть 2n.

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

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