Homomorphisms and automorphisms of 2-D de Bruijn-Good graphs

DOI10.1016/0012-365X(90)90169-IMaRDI QIDQ804604zbMATH OpenFDO

Authors Mu-Lan Liu

Publication date 1990

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(90)90169-I

zbMATH Keywords

automorphismsde Bruijn-Good graphsgraph homomorphism

Mathematics Subject Classification ID

Graph theory (05C99)

Review text

In the paper, homomorphisms and automorphisms of the 2-dimensional de Bruijn-Good graphs are investigated. In particular, all homomorphisms of such graphs of order \((m+1,n)\) into those of order (m,n) are described, and their automorphism groups are determined.

Recommendations

• scientific article; zbMATH DE number 11396
• scientific article; zbMATH DE number 500490
• Uniform homomorphisms of de Bruijn and Kautz networks
• Automorphism group of 2-D de Bruijn-Good graph
• scientific article; zbMATH DE number 1990712

Cited in

(8)

• Automorphism group of 2-D de Bruijn-Good graph
• Digraph categories and line digraph functors
• n-dimensional line digraphs
• scientific article; zbMATH DE number 4130413 (Why is no real title available?)
• scientific article; zbMATH DE number 4057572 (Why is no real title available?)
• scientific article; zbMATH DE number 11396 (Why is no real title available?)
• scientific article; zbMATH DE number 500490 (Why is no real title available?)
• scientific article; zbMATH DE number 819128 (Why is no real title available?)

This page was built for publication: Homomorphisms and automorphisms of 2-D de Bruijn-Good graphs

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