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

DOI10.1002/net.10043zbMath1064.68010MaRDI QIDQ4785231

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 system; graph isomorphisms

Mathematics Subject Classification ID

68M10: Network design and communication in computer systems

68R10: Graph theory (including graph drawing) in computer science

05C20: Directed graphs (digraphs), tournaments

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

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