Some results on the lexicographic product of vertex-transitive graphs |
| |
| Authors: | Feng Li Wei Wang Zongben Xu Haixing Zhao |
| |
| Institution: | 1. Institute of Information and System Sciences, Faculty of Science, Xi’an Jiaotong University, Xi’an 710049, PR China;2. Department of Mathematics, Qinghai Normal University, Xi’ning 810003, PR China |
| |
| Abstract: | Many large graphs can be constructed from existing smaller graphs by using graph operations, for example, the Cartesian product and the lexicographic 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 lexicographic products of vertex-transitive and of edge-transitive graphs. In particular, we show that the lexicographic product of Cayley graphs is a Cayley graph. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
