Spanners of de Bruijn and Kautz graphs (Q287077): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6585417
@@ 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
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Reconstructing the shape of a tree from observed dissimilarity data
+Normal rank
@@ Property / cites work @@
+Q5834367
@@ Property / cites work: Q5834367 / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners in graphs of bounded degree
@@ Property / cites work: Spanners in graphs of bounded degree / rank @@
+Normal rank
@@ Property / cites work @@
+Delaunay graphs are almost as good as complete graphs
+Normal rank
@@ Property / cites work @@
+Line Digraph Iterations and the (d, k) Digraph Problem
+Normal rank
@@ Property / cites work @@
+Dense bipartite digraphs
@@ Property / cites work: Dense bipartite digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Large generalized cycles
@@ Property / cites work: Large generalized cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners of underlying graphs of iterated line digraphs
+Normal rank
@@ Property / cites work @@
+Spanners of Hypercube-Derived Networks
@@ Property / cites work: Spanners of Hypercube-Derived Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Grid spanners
@@ Property / cites work: Grid spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Additive graph spanners
@@ Property / cites work: Additive graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+A sparse graph almost as good as the complete graph on points in \(k\) dimensions
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0020-0190(97)00075-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1968565259
@@ Property / OpenAlex ID: W1968565259 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:287077