Loading...
Loading...

Go to the content (press return)

Iterated line digraphs are asymptotically dense

Author
Dalfo, C.
Type of activity
Journal article
Journal
Linear algebra and its applications
Date of publication
2017
Volume
529
First page
391
Last page
396
DOI
https://doi.org/10.1016/j.laa.2017.04.036 Open in new window
Repository
http://hdl.handle.net/2117/104363 Open in new window
URL
http://www.sciencedirect.com/science/article/pii/S0024379517302859 Open in new window
Abstract
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 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 ...
Citation
Dalfo, C. Iterated line digraphs are asymptotically dense. "Linear algebra and its applications", 2017, vol. 529, p. 391-396.
Keywords
Degree/diameter problem, Line digraph, Moore digraph
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants

Attachments