On a Family of Divisible Design Digraphs | Sciact - Система учета научной деятельности ИМ СО РАН

On a Family of Divisible Design Digraphs Научная публикация

Журнал

Graphs and Combinatorics
ISSN: 0911-0119 , E-ISSN: 1435-5914

Вых. Данные

Год: 2025, Том: 41, Номер статьи : 75, Страниц : 17 DOI: 10.1007/s00373-025-02941-6

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

Divisible design digraphs · Cayley digraphs · Weisfeiler–Leman dimension

Авторы

Muzychuk M. ² , Ryabov G. ^1,2,3

Организации

1	School of Mathematical Sciences, Hebei Key Laboratory of Computational Mathematics and Applications, Hebei Normal University
2	Ben Gurion University of the Negev
3	Novosibirsk State Technical University

For every odd prime power q, a family of pairwise nonisomorphic normal arctransitive divisible design Cayley digraphs with isomorphic neighborhood designs over a Heisenberg group of order q3 is constructed. It is proved that these digraphs are not distinguished by the Weisfeiler–Leman algorithm and have the Weisfeiler–Leman dimension 3.

Muzychuk M. , Ryabov G.
On a Family of Divisible Design Digraphs
Graphs and Combinatorics. 2025. V.41. 75 :1-17. DOI: 10.1007/s00373-025-02941-6 WOS Scopus OpenAlex

Поступила в редакцию:	11 нояб. 2024 г.
Принята к публикации:	3 июн. 2025 г.
Опубликована online:	9 июн. 2025 г.

Web of science:	WOS:001504586000001
Scopus:	2-s2.0-105007762817
OpenAlex:	W4411141343

Пока нет цитирований