On WL-rank and WL-dimension of some deza dihedrants Научная публикация
| Журнал |
Записки научных семинаров ПОМИ
ISSN: 0373-2703 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2022, Том: 518, Страницы: 152-172 Страниц : 21 | ||||
| Ключевые слова | WL-rank, WL-dimension, Deza graphs, Cayley graphs, dihedral group. | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Институт математики им. С.Л. Соболева СО РАН | FWNF-2022-0002 |
Реферат:
The WL-rank of a graph Г is defined to be the rank of the coherent configuration of Г. The WL-dimension of Г is defined to be the smallest positive integer m for which Г is identified by the m-dimensional Weisfeiler-Leman algorithm. We present some families of strictly Deza dihedrants of WL-rank 4 or 5 and WL-dimension 2. Computer calculations show that every strictly Deza dihedrant with at most 59 vertices is circulant or belongs to one of the above families. We also construct a new infinite family of strictly Deza dihedrants whose WL-rank is a linear function of the number of vertices.
Библиографическая ссылка:
Ryabov G.
, Shalaginov L.
On WL-rank and WL-dimension of some deza dihedrants
Записки научных семинаров ПОМИ. 2022. V.518. P.152-172. РИНЦ
On WL-rank and WL-dimension of some deza dihedrants
Записки научных семинаров ПОМИ. 2022. V.518. P.152-172. РИНЦ
Даты:
| Поступила в редакцию: | 26 сент. 2022 г. |
| Опубликована в печати: | 12 дек. 2022 г. |
Идентификаторы БД:
| РИНЦ: | 50203090 |
Цитирование в БД:
Пока нет цитирований