Iterated line digraphs are asymptotically dense

Dalfó Simó, Cristina

doi:https://doi.org/10.1016/j.laa.2017.04.036

Visualitza/Obre

line digraphs are optimal-rev.pdf (242.0Kb)

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Dalfó Simó, Cristina

Tipus de documentArticle

Data publicació2017

EditorElsevier

Condicions d'accésAccés obert

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

CitacióDalfo, C. Iterated line digraphs are asymptotically dense. "Linear algebra and its applications", 2017, vol. 529, p. 391-396.

URIhttp://hdl.handle.net/2117/104363

DOIhttps://doi.org/10.1016/j.laa.2017.04.036

ISSN0024-3795

Col·leccions

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Fitxers	Descripció	Mida	Format	Visualitza
line digraphs are optimal-rev.pdf		242.0Kb	PDF	Visualitza/Obre

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

UPCommons. Portal del coneixement obert de la UPC