Autor/a

López Lorenzo, Ignacio

Pérez Rosés, Hebert

Fecha de publicación

2016-05-24T12:00:02Z

2016-05-24T12:00:02Z

2015



Resumen

The Degree/diameter problem asks for the largest graphs given diameter and maximum degree. This problem has been extensively studied both for directed and undirected graphs, ando also for special classes of graphs. In this work we present the state of art of the degree/diameter problem for mixed graphs.

Tipo de documento

article
publishedVersion

Lengua

Inglés

Materias y palabras clave

Degree / diameter problem; Moore bound; Mixed Moore graph; Grafs, Teoria de

Publicado por

Elsevier

Documentos relacionados

Reproducció del document publicat a https://doi.org/10.1016/j.procs.2015.12.066

Procedia computer science, 2015, vol. 74, p. 2-9

Derechos

cc-by-nc-nd (c) López et al., 2015

http://creativecommons.org/licenses/by-nc-nd/4.0/

Este ítem aparece en la(s) siguiente(s) colección(ones)