This paper investigates the upper bounds for the number of vertices in mixed abelian Cayley graphs with given degree and diameter. Additionally, in the case when the undirected degree is equal to one, we give a construction that provides a lower bound.
The authors have been supported in part by grants MTM2010-21580-C02- 01 and IPT-2102-0603-430000, from Ministerio Español de Economía y Competitividad, and by grant 2009SGR-442, from the Generalitat de Catalunya.
Anglès
Network design; Degree/Diameter Problem; Abelian Cayley graphs
Elsevier
info:eu-repo/grantAgreement/MICINN//MTM2010-21580-C02-01/ES/TECNICAS CRIPTOGRAFICAS CON CURVAS ELIPTICAS E HIPERELIPTICAS/
Versió postprint del document publicat a: https://doi.org/10.1016/j.dam.2017.04.018
Discrete Applied Mathematics, 2017, vol. 231, p. 190-197
cc-by-nc-nd (c) Elsevier, 2017
http://creativecommons.org/licenses/by-nc-nd/4.0/es
Documents de recerca [17848]