DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/12193

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
constructions_small_bipartite_6.pdf179,87 kBAdobe PDF Accés restringit

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.
Títol: Constructions of small regular bipartite graphs of girth 6
Autor: Araujo Pardo, M. Gabriela; Balbuena Martínez, Maria Camino Teófila Veure Producció científica UPC
Data: mar-2011
Tipus de document: Article
Resum: 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.
ISSN: 0028-3045
URI: http://hdl.handle.net/2117/12193
DOI: 10.1002/net.20392
Apareix a les col·leccions:Altres. Enviament des de DRAC
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

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.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius