Isomorphisms of the De Bruijn digraph and free‐space optical networks

DOI10.1002/NET.10043zbMATH Open1064.68010OpenAlexW2030767653MaRDI QIDQ4785231FDOQ4785231

Authors: David Coudert, Stéphane Pérennes, Afonso G. Ferreira 

Publication date: 17 December 2002

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/inria-00429201/file/CFP-Networks-ac02.pdf

Recommendations

• scientific article; zbMATH DE number 4055643
• De Bruijn digraphs and affine transformations
• Isomorphic factorization of de Bruijn digraphs
• Asymptotically optimal \((\Delta, D', s)\)-digraphs
• scientific article; zbMATH DE number 857070

zbMATH Keywords

distributed systemgraph isomorphisms

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Network design and communication in computer systems (68M10)

Cited In (2)

• Data center interconnection networks are not hyperbolic
• De Bruijn digraphs and affine transformations

This page was built for publication: Isomorphisms of the De Bruijn digraph and free‐space optical networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785231)