1990/01/01 by Izak Broere, Johannes H. Hattingh · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Circulant matrix #Combinatorics #Discrete mathematics #Graph Labeling and Dimension Problems #Graph theory and applications #Mathematics
paper · doi:10.1080/16073606.1990.9631612
openalex publication_date 1990/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
Graph products of circulants are studied. It is shown that if G and H are circulants and gcd(v(G), v(H)) = 1, then every B-product of G and H is again a circulant. We prove that if m ≠ 2, then the generalised prism K2 mxCn is a circulant iff n is odd. A similar result is deduced for the conjunction. We also prove that Cp x Cq is a circulant iff p and q are relatively prime. We close by showing that the composition of two circulants is again a circulant and explicitly describe the resultant circulant's jump sequence in terms of the constituent circulants' jump sequences.