A construction of small regular bipartite graphs of girth 8
Visualitza/Obre
Tipus de documentArticle
Data publicació2009-01
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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 $2(kq^{2}-q)$ vertices. Some of these graphs have the smallest number of vertices among the known regular graphs with girth 8.
CitacióBalbuena, C. A construction of small regular bipartite graphs of girth 8. "Discrete mathematics and theoretical computer science", Gener 2009, vol. 11, núm. 2, p. 33-46.
ISSN1365-8050
Versió de l'editorhttp://www-ma3.upc.es/users/balbuena/PAPERS/consgirth8.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
consgirth8.pdf | Article Principal | 168,1Kb | Visualitza/Obre |