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

Deza Cayley graphs from difference sets Научная публикация

Журнал

Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN)
ISSN: 0134-4889 , E-ISSN: 2658-4786

Вых. Данные

Год: 2025, Том: 31, Номер: 4, Страницы: 281-289 Страниц : 9 DOI: 10.21538/0134-4889-2025-31-4-281-289

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

Deza graphs, Cayley graphs, difference sets.

Авторы

Ryabov G.K. ¹

Организации

1	Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences

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

Институт математики им. С.Л. Соболева СО РАН

FWNF-2022-0017

Aregular graph Γ is called a Deza graph if there exist nonnegative integers a and b such that any two distinct vertices of Γ have either a or b common neighbors. A subset R of a group G is called a relative difference set in G if there exist a subgroup N of G and a nonnegative integer λ such that every element of G\N has exactly λ representations in the form g1g−1 2 ,where g1,g2 ∈ R, and no non-identity element of N has such a representation. If N is trivial, then R is defined to be a difference set. In the present paper, we provide several new constructions of Deza Cayley graphs over groups having a generalized dihedral subgroup. These constructions are based on usage of (relative) difference sets.

Ryabov G.K.
Deza Cayley graphs from difference sets
Труды Института математики и механики УрО РАН (Trudy Instituta Matematiki i Mekhaniki UrO RAN). 2025. Т.31. №4. С.281-289. DOI: 10.21538/0134-4889-2025-31-4-281-289 РИНЦ OpenAlex

Поступила в редакцию:	10 авг. 2025 г.
Принята к публикации:	8 сент. 2025 г.
Опубликована в печати:	25 нояб. 2025 г.
Опубликована online:	25 нояб. 2025 г.

РИНЦ:	84079634
OpenAlex:	W7106708715

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