Mostra el registre d'ítem simple
On a conjecture on the order of cages with a given girth pair
dc.contributor.author | Balbuena Martínez, Maria Camino Teófila |
dc.contributor.author | Salas, J |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Enginyeria Civil i Ambiental |
dc.date.accessioned | 2015-11-04T11:23:29Z |
dc.date.issued | 2015-08-20 |
dc.identifier.citation | Balbuena, C., Salas, J. On a conjecture on the order of cages with a given girth pair. "Discrete applied mathematics", 20 Agost 2015, vol. 190-191, p. 24-33. |
dc.identifier.issn | 0166-218X |
dc.identifier.uri | http://hdl.handle.net/2117/78766 |
dc.description.abstract | A (k; g, h)-graph is a k-regular graph of girth pair (g, h) where g is the girth of the graph, h is the length of a smallest cycle of different parity than g and g < h. A (k; g, h)-cage is a (k; g, h)-graph with the least possible number of vertices denoted n(k; g, h). Harary and Kovacs (1983) conjectured the inequality n(k; g, h) <= n(k, h) for all k >= 3, g >= 3, h >= g + 1. In this paper, we prove this conjecture for all (k; g, h)-cage with g odd provided that a bipartite (k, h)-cage exists. When g is even we prove the conjecture for h >= 2g - 1, provided that a bipartite (k, g)-cage exists. (C) 2015 Elsevier B.V. All rights reserved. |
dc.format.extent | 10 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::Anàlisi matemàtica |
dc.subject.lcsh | Numerical analysis |
dc.subject.other | Cages |
dc.subject.other | Girth pair |
dc.subject.other | Regular graph |
dc.subject.other | REGULAR GRAPHS |
dc.subject.other | ODD GIRTH |
dc.title | On a conjecture on the order of cages with a given girth pair |
dc.type | Article |
dc.subject.lemac | Anàlisi matemàtica |
dc.contributor.group | Universitat Politècnica de Catalunya. COMPTHE - Combinatòria i Teoria Discreta del Potencial pel control de paràmetres en xarxes |
dc.identifier.doi | 10.1016/j.dam.2015.03.020 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | Classificació AMS::65 Numerical analysis |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0166218X15001699 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 16696203 |
dc.description.version | Postprint (updated version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Balbuena, C.; Salas, J. |
local.citation.publicationName | Discrete applied mathematics |
local.citation.volume | 190-191 |
local.citation.startingPage | 24 |
local.citation.endingPage | 33 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [29]
-
Articles de revista [3.017]