В 2015 г. вышло исследование, в котором рассмотрен вопрос о максимальном числе вершин nk для регулярных графов заданного порядка k с диаметром 2. Авторы получили результаты для однородных графов порядка 2, 3 и 4: n2 = 5, n3 = 10, n4 = 15. В данной работе исследуется аналогичный вопрос о наибольшем числе вершин npk примитивного однородного графа порядка k с экспонентом, равным 2. Все примитивные однородные графы с экспонентом, равным 2, кроме полного, также имеют диаметр d = 2. Получены аналогичные значения для примитивных однородных графов с экспонентом 2: np2 = 3, np3 = 4, np4 = 11.
Скачать электронную версию публикации
Загружен, раз: 50
- Title О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2
- Headline О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2
- Publesher
Tomsk State University
- Issue Прикладная дискретная математика 52
- Date:
- DOI 10.17223/20710410/52/6
Ключевые слова
примитивный граф, примитивная матрица, экспонент, однородный графАвторы
Ссылки
Wielandt H. Unzerlegbare nicht negative Matrizen // Math. Zeitschr. 1950. V. 52. P. 642-648.
Сачков В. Н., Ошкин И. Б. Экспоненты классов неотрицательных матриц // Дискретная математика. 1993. №2. С. 150-159.
Салий В. Н. Минимальные примитивные расширения ориентированных графов // Прикладная дискретная математика. 2008. №1(1). С. 116-119.
Фомичев В. М. Оценки экспонентов примитивных графов // Прикладная дискретная математика. 2011. №2(11). С. 101-112.
Фомичев В. М., Авезова Я. Э. Точная формула экспонентов перемешивающих орграфов регистровых преобразований // Дискретный анализ и исследование операций. 2020. №2(27). С. 117-135.
Jin M., Lee S. G., and Seol H. G. Exponents of r-regular primitive matrices // Inform. Center Math. Sci. 2003. V.6. No.2. P.51-57.
Bueno M. I. and Furtado S. On the exponent of r-regular primitive matrices // ELA. Electronic J. Linear Algebra. 2008. V. 17. P.28-47.
Kim B., Song B., and Hwang W. Nonnegative primitive matrices with exponent 2 // Linear Algebra Appl. 2005. No. 407. P. 162-168.
Hoa V.D. and Do M. T. k-Regular graph with diameter 2 // Int. J. Adv. Comput. Technol. 2015. V. 4. No. 5. P.14-19.
Лось И. В., Абросимов М. Б., Костин С. В. К вопросу о примитивных однородных графах с экспонентом, равным 2 и 3 // Компьютерные науки и информационные технологии. Материалы Междунар. науч. конф. Саратов: Изд. центр «Наука», 2018. С. 251-253.
Костин С. В. Об использовании задач по теории графов для интеллектуального развития учащихся // Математика в образовании: сб. статей. Вып. 10 / под ред. И. С. Емельяновой. Чебоксары: Изд-во Чуваш. ун-та. 2014. С. 68-74.

О наибольшем числе вершин примитивных однородных графов порядка 2, 3, 4 с экспонентом, равным 2 | Прикладная дискретная математика. 2021. № 52. DOI: 10.17223/20710410/52/6
Скачать полнотекстовую версию
Загружен, раз: 155