Line digraph iterations and the (d,k) digraph problem
Visualitza/Obre
Article principal (1,946Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/12657
Tipus de documentArticle
Data publicació1984-05
Condicions d'accésAccés restringit per política de l'editorial
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
This paper studies the behavior of the diameter and
the average distance between vertices of the line digraph of a given
digraph. The results obtained are then applied to the so-called
(d, k) digraph problem, that is, to maximize the number of vertices
in a digraph of maximum out-degree d and diameter k. By line
digraph iterations it is possible to construct digraphs with a number
of vertices larger than (d2 - l)/d2 times the (nonattainable)
Moore bound. In particular, this solves the (d, k) digraph problem
for k = 2. Also, the line digraph technique provides us with a
simple local routing algorithm for the corresponding networks.
CitacióFiol, M. A.; Andrés, J.; Alegre, I. Line digraph iterations and the (d,k) digraph problem. "IEEE transactions on computers", Maig 1984, vol. C-33, núm. 5, p. 400-403.
ISSN0018-9340
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Line digraph (1984).pdf | Article principal | 1,946Mb | Accés restringit |