Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Iterated line digraphs are asymptotically dense

Autor
Dalfo, C.
Tipus d'activitat
Article en revista
Revista
Linear algebra and its applications
Data de publicació
2017
Volum
529
Pàgina inicial
391
Pàgina final
396
DOI
https://doi.org/10.1016/j.laa.2017.04.036 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/104363 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0024379517302859 Obrir en finestra nova
Resum
We show that the line digraph technique, when iterated, provides dense digraphs, that is, with asymptotically large order for a given diameter (or with small diameter for a given order). This is a well-known result for regular digraphs. In this note we prove that this is also true for non-regular digraphs.
Paraules clau
Line Digraph, Moore Digraph, Degree/diameter Problem
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions

Participants