Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773276 | Linear Algebra and its Applications | 2017 | 6 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
C. DalfĂł,