Standard

On WL-rank of Deza Cayley graphs. / Churikov, Dmitry; Ryabov, Grigory.

In: Discrete Mathematics, Vol. 345, No. 2, 112692, 02.2022.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Churikov D, Ryabov G. On WL-rank of Deza Cayley graphs. Discrete Mathematics. 2022 Feb;345(2):112692. doi: 10.1016/j.disc.2021.112692

Author

Churikov, Dmitry ; Ryabov, Grigory. / On WL-rank of Deza Cayley graphs. In: Discrete Mathematics. 2022 ; Vol. 345, No. 2.

BibTeX

@article{ced8e0e013604a63a3ebce5ba3cfcb81,
title = "On WL-rank of Deza Cayley graphs",
abstract = "The WL-rank of a graph Γ is defined to be the rank of the coherent configuration of Γ. We construct a new infinite family of strictly Deza Cayley graphs for which the WL-rank is equal to the number of vertices. The graphs from this family are divisible design and integral.",
keywords = "Cayley graphs, Deza graphs, WL-rank",
author = "Dmitry Churikov and Grigory Ryabov",
note = "Funding Information: The work is supported by the Mathematical Center in Akademgorodok under the agreement No. 075-15-2019-1613 with the Ministry of Science and Higher Education of the Russian Federation . Publisher Copyright: {\textcopyright} 2021 Elsevier B.V.",
year = "2022",
month = feb,
doi = "10.1016/j.disc.2021.112692",
language = "English",
volume = "345",
journal = "Discrete Mathematics",
issn = "0012-365X",
publisher = "Elsevier",
number = "2",

}

RIS

TY - JOUR

T1 - On WL-rank of Deza Cayley graphs

AU - Churikov, Dmitry

AU - Ryabov, Grigory

N1 - Funding Information: The work is supported by the Mathematical Center in Akademgorodok under the agreement No. 075-15-2019-1613 with the Ministry of Science and Higher Education of the Russian Federation . Publisher Copyright: © 2021 Elsevier B.V.

PY - 2022/2

Y1 - 2022/2

N2 - The WL-rank of a graph Γ is defined to be the rank of the coherent configuration of Γ. We construct a new infinite family of strictly Deza Cayley graphs for which the WL-rank is equal to the number of vertices. The graphs from this family are divisible design and integral.

AB - The WL-rank of a graph Γ is defined to be the rank of the coherent configuration of Γ. We construct a new infinite family of strictly Deza Cayley graphs for which the WL-rank is equal to the number of vertices. The graphs from this family are divisible design and integral.

KW - Cayley graphs

KW - Deza graphs

KW - WL-rank

UR - http://www.scopus.com/inward/record.url?scp=85117763223&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2021.112692

DO - 10.1016/j.disc.2021.112692

M3 - Article

AN - SCOPUS:85117763223

VL - 345

JO - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 2

M1 - 112692

ER -

ID: 34562319