Spanners of de Bruijn and Kautz graphs (Q287077): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68R10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C35 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6585417 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
interconnection networks | |||
Property / zbMATH Keywords: interconnection networks / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(t\)-spanner | |||
Property / zbMATH Keywords: \(t\)-spanner / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
de Bruijn network | |||
Property / zbMATH Keywords: de Bruijn network / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Kautz network | |||
Property / zbMATH Keywords: Kautz network / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
butterfly network | |||
Property / zbMATH Keywords: butterfly network / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generalized \(p\)-cycles | |||
Property / zbMATH Keywords: generalized \(p\)-cycles / rank | |||
Normal rank |
Revision as of 18:54, 27 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Spanners of de Bruijn and Kautz graphs |
scientific article |
Statements
Spanners of de Bruijn and Kautz graphs (English)
0 references
26 May 2016
0 references
interconnection networks
0 references
\(t\)-spanner
0 references
de Bruijn network
0 references
Kautz network
0 references
butterfly network
0 references
generalized \(p\)-cycles
0 references