On Neumaier Cayley graphs | Sciact - Система учета научной деятельности ИМ СО РАН

On Neumaier Cayley graphs Научная публикация

Журнал

Discrete Mathematics
ISSN: 0012-365X , E-ISSN: 1872-681X

Вых. Данные

Год: 2027, Том: 350, Номер: 2, Номер статьи : 115449, Страниц : 9 DOI: 10.1016/j.disc.2026.115449

Ключевые слова

Neumaier graphs, Cayley graphs, Difference sets

Авторы

Evans Rhys J. ¹ , Goryainov Sergey ² , Ryabov Grigory ^2,3,4 , Zhao Da ⁵

Организации

1	University of Sydney
2	Hebei Normal University
3	Sobolev Institute of Mathematics
4	Novosibirsk State Technical University
5	East China University of Science and Technology

Информация о финансировании (1)

Министерство науки и высшего образования РФ

FWNF-2026-0011

In the present paper, we study Neumaier Cayley graphs. First, we give a criterion for a Cayley graph to be a Neumaier graph with a spread given by the cosets of a subgroup. Further, we construct a new infinite family of Neumaier Cayley graphs of unbounded nexus. Finally, we provide an algorithm for enumerating Neumaier Cayley graphs and computational results obtained by this algorithm.

Evans R.J. , Goryainov S. , Ryabov G. , Zhao D.
On Neumaier Cayley graphs
Discrete Mathematics. 2027. V.350. N2. 115449 :1-9. DOI: 10.1016/j.disc.2026.115449 Scopus

Поступила в редакцию:	5 февр. 2026 г.
Принята к публикации:	21 сент. 2026 г.
Опубликована online:	29 сент. 2026 г.

≡ Scopus:

2-s2.0-105051592799