摘要
Since many large graphs are composed from some existing smaller graphs by using graph operations, say, the Cartesian product, the Lexicographic product and the Strong product. Many properties of such large graphs are closely related to those of the corresponding smaller ones. In this short note, we give some properties of the Strong product of vertex-transitive graphs. In particular, we show that the Strong product of Cayley graphs is still a Cayley graph.
基金
Supported by the National Natural Science Foundation of China(61164005,11161037,11101232,61440005,11461054)
Supported by the Program for Changjiang Scholars and Innovative Research Team in Universities(IRT1068)
Supported by the Research Fund for the Chunhui Program of Ministry of Education of China(Z2014022)
Supported by the Nature Science Foundation from Qinghai Province(2014-ZJ-721,2014-ZJ-907,2015-ZJ-905)
