On congruence in \(\mathbb{Z}^ n\) and the dimension of a multidimensional circulant

DOI10.1016/0012-365X(94)00361-LzbMath0827.05029arXiv1209.4984MaRDI QIDQ1894764

Yanyan Li

Publication date: 27 November 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1209.4984

zbMATH Keywords

Cayley graph; abelian groups; dimension; congruence; Cayley digraph; circulant; integral matrix; multidimensional circulants

Mathematics Subject Classification ID

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C20: Directed graphs (digraphs), tournaments

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

Related Items

New dense families of triple loop networks, Endo-circulant digraphs: Connectivity and generalized cycles, Triple loop networks with small transmission delay, On the critical group of the \(n\)-cube

Cites Work

• Double commutative-step digraphs with minimum diameters
• Congruences in \({\mathbb{Z}}^ n\), finite Abelian groups and the Chinese remainder theorem
• Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups
• Isomorphism of circulant graphs and digraphs
• On a Class of Fixed-Point-Free Graphs
• Circulants and their connectivities
• Circulants and the Characterization of Vertex-Transitive Graphs
• Two theorems on matrices
• Point-symmetric graphs with a prime number of points
• Isomorphism problem for a special class of graphs
• Graphs with circulant adjacency matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item