On a conjecture on the order of cages with a given girth pair
Visualitza/Obre
5_ConjectureGirthPair.pdf (393,2Kb) (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/78766
Tipus de documentArticle
Data publicació2015-08-20
Condicions d'accésAccés restringit per política de l'editorial
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
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.
Citació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.
ISSN0166-218X
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S0166218X15001699
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
5_ConjectureGirthPair.pdf | 393,2Kb | Accés restringit |