Iskanje po repozitoriju

Opis: In 2007, Miklavič and Potočnik proposed the problem of characterizing distance-regular Cayley graphs, which can be viewed as an extension of the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. Let p be an odd prime. In this paper, all distance-regular Cayley graphs over ℤps ⊕ ℤp are identified. It is shown that every such graph is isomorphic to a complete graph, a complete multipartite graph, or the line graph of a transversal design TD(r, p) with 2 ≤ r ≤ p − 1.
Ključne besede: distance-regular graph, Cayley graph, Schur ring, Fourier transformation, transversal design
Objavljeno v RUP: 21.10.2025; Ogledov: 689; Prenosov: 6
Celotno besedilo (461,23 KB)