Mostra el registre d'ítem simple

dc.contributor.authorFiol Mora, Miquel Àngel
dc.contributor.authorAndrés Yebra, José Luis
dc.contributor.authorAlegre de Miguel, Ignacio
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned2011-05-26T11:36:43Z
dc.date.available2011-05-26T11:36:43Z
dc.date.created1984-05
dc.date.issued1984-05
dc.identifier.citationFiol, 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.
dc.identifier.issn0018-9340
dc.identifier.urihttp://hdl.handle.net/2117/12657
dc.description.abstractThis 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.
dc.format.extent4 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi matemàtica
dc.subject.lcshAlgorithms
dc.titleLine digraph iterations and the (d,k) digraph problem
dc.typeArticle
dc.subject.lemacAnàlisi matemàtica
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
dc.subject.amsClassificació AMS::68 Computer science::68W Algorithms
dc.rights.accessRestricted access - publisher's policy
drac.iddocument5762877
dc.description.versionPostprint (published version)
upcommons.citation.authorFiol, M. A.; Andrés, J.; Alegre, I.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameIEEE transactions on computers
upcommons.citation.volumeC-33
upcommons.citation.number5
upcommons.citation.startingPage400
upcommons.citation.endingPage403


Fitxers d'aquest items

Imatge en miniatura

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

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