Some properties of Cartesian product of Cayley graphs
Zhen Zhang, Wen-Jun Xiao, Wenhong Wei · 2009
The Cartesian product of two graphs can combine the two topologies; this method can inherit the properties from the both topologies. Cayley digraph is an excellent model for interconnection networks, it has good properties such as vertex transitive, symmetry, low degree and diameter. In this paper, we discuss some properties in Cartesian product of Cayley graphs including Hamiltonian circle, large fault tolerant and its coset graphs.