On WL-Rank and WL-Dimension of Some Deza Circulant Graphs

Ravil Bildanov, Viktor Panshin, Grigory Ryabov

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

1 Цитирования (Scopus)

Аннотация

The WL-rank of a digraph Γ 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 classify the Deza circulant graphs of WL-rank 4. In additional, it is proved that each of these graphs has WL-dimension at most 3. Finally, we establish that some families of Deza circulant graphs have WL-rank 5 or 6 and WL-dimension at most 3.

Язык оригиналаанглийский
Страницы (с-по)2397-2421
Число страниц25
ЖурналGraphs and Combinatorics
Том37
Номер выпуска6
DOI
СостояниеОпубликовано - ноя 2021

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «On WL-Rank and WL-Dimension of Some Deza Circulant Graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать