PRODUCTS OF CIRCULANT GRAPHS

DOI10.1080/16073606.1990.9631612MaRDI QIDQ4712069zbMATH OpenOpenAlexWikidataFDO

Authors Izak Broere, Johannes H. Hattingh

Publication date 25 June 1992

Published in Quaestiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/16073606.1990.9631612

zbMATH Keywords

products of circulant graphs

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Products of circulant graphs are metacirculant.
• Connectivity of generalized Cartesian product graphs
• Isomorphism between circulants and Cartesian products of cycles
• Cycle Kronecker products that are representable as optimal circulants

Cites work

• Associative products of graphs
• Entropy and the complexity of graphs: III. Graphs with prescribed information content
• Graph multiplication
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• On the groups of repeated graphs

Cited in

(20)

• Independence polynomials of circulants with an application to music
• Cartesian products of directed graphs with loops
• Efficient eight-regular circulants based on the Kronecker product
• Products of circulant graphs are metacirculant.
• A theory of Cartesian product and factorization of circulant graphs
• Graph congruences and wreath products
• Domination in Cayley graphs: a survey
• SPC product codes, graphs with cycles and Kostka numbers
• Product graphs, sum-product graphs and sum-product estimates over finite rings
• Isomorphism between circulants and Cartesian products of cycles
• A family of efficient six-regular circulants representable as a Kronecker product
• Dense bipartite circulants and their routing via rectangular twisted torus
• Matrix product (modulo-2) of graphs
• Product Graphs Are Sum Graphs
• On CIS circulants
• Cycle Kronecker products that are representable as optimal circulants
• Matrix Product of Graphs
• The game of Cops and Robber on circulant graphs
• Clique immersion in graph products
• Some results on the lexicographic product of vertex-transitive graphs

This page was built for publication: PRODUCTS OF CIRCULANT GRAPHS

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