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

DOI10.1002/NET.10043MaRDI QIDQ4785231zbMATH OpenOpenAlexFDO

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

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)

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

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)