ГлавнаяАрхивО существовании сильно регулярных орграфов с набором параметров (22, 9, 6, 3, 4)

О существовании сильно регулярных орграфов с набором параметров (22, 9, 6, 3, 4) | Прикладная дискретная математика. 2024. № 66. DOI: 10.17223/20710410/66/8

Показано существование семейства сильно регулярных орграфов с набором параметров (22, 9, 6, 3, 4). Матрицы смежности найденных орграфов состоят из циркулянтных блоков 3 х 3. Группой автоморфизмов всех найденных орграфов является группа Z3. Структура полученных орграфов описана при помощи понятий скелета и оснастки.
  • Title О существовании сильно регулярных орграфов с набором параметров (22, 9, 6, 3, 4)
  • Headline О существовании сильно регулярных орграфов с набором параметров (22, 9, 6, 3, 4)
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 66
  • Date:
  • DOI 10.17223/20710410/66/8
Ключевые слова
сильно регулярный орграф, циркулянтная матрица, компактификация матриц, группа автоморфизмов, изоморфные орграфы
Авторы
Ссылки
Duval А. М. A directed graph version of strongly regular graphs //j.Combinat. Theory. Ser. A. 1988. V.47. No. 1. P.71-100.
Brouwer A. E. and Maldeghem H. V. Strongly Regular Graphs. Cambridge: Cambridge University Press, 2022. 425 p.
https://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html - Parameters of directed strongly regular graphs. 2024.
Brouwer A.E., Crnkovic D., and Svob A. A Construction of Directed Strongly Regular Graphs with Parameters (63,11,8,1,2). http://arxiv.org/abs/2404.03100v2. 2024.
Kra L. and Simanca S. R. On circulant matrices // Notices Amer. Math. Soc. 2012. V. 59. No. 3. P. 368-377.
Shrikhande S. S. The uniqueness of the L2 association scheme // Ann. Math. Statistics. 1959. V.30. No.3. P.781-798.
Gritsenko O. On Strongly Regular Graph with Parameters (65; 32; 15; 16). https://arxiv. org/abs/2102.05432. 2021.
https://www.artelys.com/solvers/kalis/ - Artelvs Kalis. 2024.
Hagberg A.A., Schult D.A., and Swart P.J. Exploring network structure, dynamics, and function using NetworkX // Proc. SciPv 2008. Pasadena, California, August 19-24, 2008. P.11-15.
О существовании сильно регулярных орграфов с набором параметров (22, 9, 6, 3, 4) | Прикладная дискретная математика. 2024. № 66. DOI: 10.17223/20710410/66/8
О существовании сильно регулярных орграфов с набором параметров (22, 9, 6, 3, 4) | Прикладная дискретная математика. 2024. № 66. DOI: 10.17223/20710410/66/8