4
4
5
5
6
6
7
7
DOI:
https://doi.org/10.71337/inlibrary.uz.alfraganus.30367Ключевые слова:
ребро вершина цепь цикл маршрут примитивный граф экспонента.Аннотация
В данной заметке рассматривается задача о наименьшем числе вершин примитивных графов с экспонентом, равным 4
Библиографические ссылки
Liu B., McKay B.D., Wormald N.C., Zhang K., The exponent set of symmetric primitive (0, 1) matrices with zero trace //Linear Algebra Appl. 133 (1990) - P - P. 121–131.
Jin M., Lee S. G., and Seol H. G. Exponents of r-regular primitive matrices. //Inform. Center Math. Sci., 2003, vol. 6, no. 2, - P - P. 51–57.
Фомичев В.М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. № 2(11). - С.101–112.
Фомичев В.М., Авезова Я.Э. Точная формула экспонентов перемешивающих орграфов регистровых преобразований //Дискретный анализ и исследование операций. 2020. № 2(27). - С. 117–135.
Салий В.Н. Минимальные примитивные расширения ориентирован-ных графов //Прикладная дискретная математика. 2008. № 1(1). - С. 116–119.
Абросимов М.Б., Костин С.В., Лось И.В. О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2. // Прикладная дискретная математика. 2021. № 52. - С. 97–104.
