Author:
Dobson Edward,Hujdurović Ademir,Imrich Wilfried,Ortner Ronald
Abstract
A graph is said to be {\it Cayley} graph if its automorphism group admits a regular subgroup. Automorphisms of the Cartesian product of graphs are well understood, and it is known that Cartesian product of Cayley graphs is a Cayley graph. It is natural to ask the reverse question, namely whether all the factors of Cartesian product that is a Cayley graph have to be Cayley graphs. The main purpose of this paper is to initiate the study of this question.
Reference5 articles.
1. Ted Dobson, Aleksander Malnic, and Dragan Marušic, Symmetry in graphs, Cambridge Studies in Advanced Mathematics, vol. 198, Cambridge University Press, Cambridge, 2022.
2. Richard Hammack, Wilfried Imrich, and Sandi Klavžar, Handbook of product graphs, second ed., Discrete Mathematics and its Applications (Boca Raton), CRC Press, Boca Raton, FL, 2011.
3. Ademir Hujdurovic, Klavdija Kutnar, and Dragan Marušic, On normality of n-Cayley graphs, Appl. Math. Comput. 332 (2018), 469-476.
4. Donald Passman, Permutation groups, W. A. Benjamin, Inc., New York-Amsterdam, 1968.
5. Gert Sabidussi, Vertex-transitive graphs, Monatsh. Math. 68 (1964), 426-438.