A construction of small regular bipartite graphs of girth 8Reportar como inadecuado




A construction of small regular bipartite graphs of girth 8 - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 Departament de Matematica Aplicada III Barcelona

Abstract : Let q be a prime a power and k an integer such that 3 ≤ k ≤ q. In this paper we present a method using Latin squares to construct adjacency matrices of k-regular bipartite graphs of girth 8 on 2kq2 - q vertices. Some of these graphs have the smallest number of vertices among the known regular graphs with girth 8.





Autor: Camino Balbuena -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados