Iterated line digraphs are asymptotically dense
Visualitza/Obre
Cita com:
hdl:2117/104363
Tipus de documentArticle
Data publicació2017
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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
Descripció
© 2017. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
CitacióDalfo, C. Iterated line digraphs are asymptotically dense. "Linear algebra and its applications", 2017, vol. 529, p. 391-396.
ISSN0024-3795
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
line digraphs are optimal-rev.pdf | 242,0Kb | Visualitza/Obre |