Layer structure of De Bruijn and Kautz digraphs. An application to deflection routing

In the main part of this paper we present polynomial expressions for the cardinalities of some sets of interest of the nice distance-layer structure of the well-known De Bruijn and Kautz digraphs. More precisely, given a vertex v, let Si⋆ (v) be the set of vertices at distance i from v. We show that...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Electronic notes in discrete mathematics Ročník 54; s. 157 - 162
Hlavní autoři:	Fàbrega, J., Martí-Farré, J., Muñoz, X.
Médium:	Journal Article Publikace
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.10.2016
Témata:	11 Number theory 11C Polynomials and matrices 12 Field theory and polynomials 12Y05 Computational aspects of field theory and polynomials Classificació AMS De Bruijn and Kautz digraphs Deflection routing General iterated line digraphs Matemàtiques i estadística Matrices Matrius (Matemàtica) Polinomis Polynomials Teoria de cossos i polinomis Teoria de nombres Àlgebra Àrees temàtiques de la UPC General iterated line digraphs Deflection routing De Bruijn and Kautz digraphs
ISSN:	1571-0653, 1571-0653
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!