Number of cliques of Paley-type graphs over finite commutative local rings
; Videla Guzman, Denis Eduardo 
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
Palabras clave
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
