Showing math.COShow all
2 papers · 1 filter
math.CO2024
Cartesian products of graphs and their coherent configurations
Jinzhuan Cai, Jin Guo, Alexander L. Gavrilyuk +1
The coherent configuration of a graph is the smallest coherent configuration on the vertices of that contains the edge set of as a relation. The aim of…
math.CO2023
A large family of strongly regular graphs with small Weisfeiler-Leman dimension
Jinzhuan Cai, Jin Guo, Alexander L. Gavrilyuk +1
In 2002, D. Fon-Der-Flaass constructed a prolific family of strongly regular graphs. In this paper, we prove that for infinitely many natural numbers , this family contains $n^{…