Constructions of small regular bipartite graphs of girth 6
Visualitza/Obre
constructions_small_bipartite_6.pdf (179,8Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/12193
Tipus de documentArticle
Data publicació2011-03
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this article, some structures in the projective plane of order q are found which allow us to construct small k - regular balanced bipartite graphs of girth 6 for all k ≤ q.
When k = q, the order of these q-regular graphs is 2(q^2−1); and when k ≤ q−1, the order of these k -regular graphs is 2(qk − 2). Moreover, the incidence matrix of
a k -regular balanced bipartite graph of girth 6 having 2(qk −2) vertices, where k is an integer and q is a prime power with 3 ≤ k ≤ q − 1, is provided. These graphs improve upon the best known upper bounds for the number of vertices in regular graphs of girth 6.
CitacióAraujo, M.; Balbuena, C. Constructions of small regular bipartite graphs of girth 6. "Networks", Març 2011, vol. 57, núm. 2, p. 121-127.
ISSN0028-3045
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
constructions_small_bipartite_6.pdf | 179,8Kb | Accés restringit |