Products of circulant graphs are metacirculant.
type: Item
instance of: scholarly article
title: Products of circulant graphs are metacirculant.
zbMATH Open document ID: 1035.05050
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-10T00:00:00Z
review text: Broere and Hattingh studied \(B\)-products of graphs (introduced by Imrich and Izbicki) and proved that the lexicographic product of two circulant graphs is again circulant, but this is not the case with other products. In the present paper any \(B\)-product of two circulant graphs is proved to be a metacirculant graph with parameters that are easily described in terms of the product graphs. Moreover, any metacirculant graph is isomorphic to the \(B\)-product of a pair of circulant graphs.
Mathematics Subject Classification ID: 05C25
zbMATH DE Number: 1843828
author: Robin Sue Sanders
reviewed by: Ulrike Baumann
MaRDI profile type: Publication
OpenAlex ID: W1979942135
cites work: A Construction for Vertex-Transitive Graphs
cites work: Q5422499
cites work: PRODUCTS OF CIRCULANT GRAPHS
cites work: Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes
cites work: Q4860774
cites work: Boolean Operations on Graphs.
cites work: Associative products of graphs
cites work: Q4523707
cites work: On a product dimension of graphs
cites work: Q3737466
cites work: On the isomorphism problem for a family of cubic metacirculant graphs
cites work: The composition of graphs
cites work: Q4367777
cites work: Q4351070
cites work: The Kronecker Product of Graphs
DOI: 10.1006/JCTB.2001.2095
description: scientific article; zbMATH DE number 1843828