Mostra el registre d'ítem simple
Small regular graphs of girth 7
dc.contributor.author | Abreu, Marien |
dc.contributor.author | Araujo Pardo, Gabriela |
dc.contributor.author | Balbuena Martínez, Maria Camino Teófila |
dc.contributor.author | Labbate, D. |
dc.contributor.author | Salas Salvado, Jordi |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental |
dc.date.accessioned | 2016-05-06T11:18:32Z |
dc.date.available | 2016-05-06T11:18:32Z |
dc.date.issued | 2015-07-01 |
dc.identifier.citation | Abreu, M., Araujo-Pardo, G., Balbuena, C., Labbate, D., Salas, J. Small regular graphs of girth 7. "Electronic journal of combinatorics", 01 Juliol 2015, vol. 22, núm. 3, p. 1-16. |
dc.identifier.issn | 1077-8926 |
dc.identifier.uri | http://hdl.handle.net/2117/86686 |
dc.description.abstract | In this paper, we construct new infinite families of regular graphs of girth 7 of smallest order known so far. Our constructions are based on combinatorial and geometric properties of (q + 1, 8)-cages, for q a prime power. We remove vertices from such cages and add matchings among the vertices of minimum degree to achieve regularity in the new graphs. We obtain (q + 1)-regular graphs of girth 7 and order 2q(3) + q(2) + 2q for each even prime power q >= 4, and of order 2q(3) + 2q(2) q + 1 for each odd prime power q >= 5. |
dc.format.extent | 16 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
dc.subject.lcsh | Combinatorial analysis |
dc.subject.lcsh | Directed graphs |
dc.subject.other | Cages |
dc.subject.other | Girth |
dc.subject.other | Incidence graph |
dc.subject.other | Bipartite graphs |
dc.subject.other | Construction |
dc.subject.other | Cages |
dc.title | Small regular graphs of girth 7 |
dc.type | Article |
dc.subject.lemac | Anàlisi combinatòria |
dc.subject.lemac | Grafs dirigits |
dc.contributor.group | Universitat Politècnica de Catalunya. COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes |
dc.relation.publisherversion | http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i3p5 |
dc.rights.access | Open Access |
local.identifier.drac | 16843802 |
dc.description.version | Postprint (published version) |
local.citation.author | Abreu, M.; Araujo-Pardo, G.; Balbuena, C.; Labbate, D.; Salas, J. |
local.citation.publicationName | Electronic journal of combinatorics |
local.citation.volume | 22 |
local.citation.number | 3 |
local.citation.startingPage | 1 |
local.citation.endingPage | 16 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [29]
-
Articles de revista [2.980]