<link rel="stylesheet" href="/res/styles.39be4579664c3a48.css">
Artículo

Number of cliques of Paley-type graphs over finite commutative local rings

Gallo, Andrea Lilén Icon; Videla Guzman, Denis Eduardo Icon

Otros responsables

Fecha

2024-02-08

Editorial

University of Zielona Gora

Revista

Discussiones Mathematicae Graph Theory

Título del libro

Nombre del evento

Fecha del evento

Institución organizadora

ISSN

1234-3099

eISSN

2083-5892

ISBN

Idioma

Inglés

Tipo del evento

Clasificación temática

Resumen

In this work, given (R, m) a finite commutative local ring with identity and k ∈ N with (k, |R|) = 1, we study the number of cliques of any size in the Cayley graph GR(k) = Cay(R, UR(k)) with UR(k) = {x k : x ∈ R∗}. Using the known fact that the graph GR(k) can be obtained by blowing-up the vertices of GFq (k) a number |m| of times, we reduce the study of the number of cliques in GR(k) over the local ring R to the computation of the number of cliques of GR/m(k) over the finite residue field R/m ≃ Fq. In this way, using known numbers of ℓ-cliques of generalized Paley graphs (k = 2, 3, 4 and ℓ = 3, 4), we obtain several explicit results for the number of ℓ-cliques over finite commutative local rings with identity.

Colecciones

Aprobación

Revisión

Complementado por

Referenciado por

Licencia Creative Commons

Excepto donde se indique lo contrario, la licencia de este ítem se describe como by