О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2
В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов порядка 2, 3 и 4: n2 = 5, n3 = 10, n4 = 15. В данной работе исследуется аналогичный вопрос о наибольшем ч...
Published in: | Прикладная дискретная математика № 52. С. 97-104 |
---|---|
Main Author: | Абросимов, Михаил Борисович |
Other Authors: | Костин, Сергей Вячеславович, Лось, Илья Викторович |
Format: | Article |
Language: | Russian |
Subjects: | |
Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000703109 |
Similar Items
-
К вопросу о примитивных однородных графах с экспонентом равным 2
by: Абросимов, Михаил Борисович -
К вопросу о максимальном числе вершин в примитивных регулярных графах с экспонентом 3
by: Лось, Илья Викторович -
К вопросу о критерии равенства экспонента регулярного примитивного графа числу 3
by: Лось, Илья Викторович -
Об улучшенной универсальной оценке экспонентов орграфов
by: Фомичев, Владимир Михайлович -
Строение локально примитивных орграфов
by: Кяжин, Сергей Николаевич