Academic Journal
Distance‐layer structure of the De Bruijn and Kautz digraphs: Analysis and application to deflection routing
| Τίτλος: | Distance‐layer structure of the De Bruijn and Kautz digraphs: Analysis and application to deflection routing |
|---|---|
| Συγγραφείς: | Fàbrega Canudas, José, Martí Farré, Jaume, Muñoz López, Francisco Javier |
| Συνεισφορές: | Universitat Politècnica de Catalunya. Departament de Matemàtiques, Universitat Politècnica de Catalunya. OMGRAPH - Optimisation Methods on Graphs |
| Πηγή: | UPCommons. Portal del coneixement obert de la UPC Universitat Politècnica de Catalunya (UPC) |
| Στοιχεία εκδότη: | Wiley, 2023. |
| Έτος έκδοσης: | 2023 |
| Θεματικοί όροι: | Graph theory, Kautz, Grafs, De Bruijn, Teoria de, Grafs, Teoria de, Graphs on alphabets, Classificació AMS::05 Combinatorics::05C Graph theory, Deflection routing, Interconnection networks, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Directed graphs |
| Περιγραφή: | In this article, we present a detailed study of the reach distance‐layer structure of the De Bruijn and Kautz digraphs, and we apply our analysis to the performance evaluation of deflection routing in De Bruijn and Kautz networks. Concerning the distance‐layer structure, we provide explicit polynomial expressions, in terms of the degree of the digraph, for the cardinalities of some relevant sets of this structure. Regarding the application to defection routing, and as a consequence of our polynomial description of the distance‐layer structure, we formulate explicit expressions, in terms of the degree of the digraph, for some probabilities of interest in the analysis of this type of routing. De Bruijn and Kautz digraphs are fundamental examples of digraphs on alphabet and iterated line digraphs. If the topology of the network under consideration corresponds to a digraph of this type, we can perform, in principle, a similar vertex layer description. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| ISSN: | 1097-0037 0028-3045 |
| DOI: | 10.1002/net.22177 |
| Σύνδεσμος πρόσβασης: | https://hdl.handle.net/2117/393655 https://doi.org/10.1002/net.22177 |
| Rights: | CC BY NC ND |
| Αριθμός Καταχώρησης: | edsair.doi.dedup.....f6873d955a026da9348db039a85a894c |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 10970037 00283045 |
|---|---|
| DOI: | 10.1002/net.22177 |