论文信息 - Some Notes on the Lexicographic Product of Digraphs

Some Notes on the Lexicographic Product of Digraphs

Product digraphs play a vital role not only in applied mathematics but also in computer science. Since some large digraphs are made by certain smaller digraphs through lexicographic product. Some properties of these digraphs may be relative to the certain smaller digraphs. In this paper, we investigate the topological parameters and algebra properties of the lexicographic product of digraphs.

Feng Li | Dong Liang | Jiming Zheng

[1] Donald E. Knuth,et al. Stable Networks and Product Graphs , 1995 .

[2] Junming Xu. Topological Structure and Analysis of Interconnection Networks , 2002, Network Theory and Applications.

[3] Dong Liang,et al. The number of spanning trees in a new lexicographic product of graphs , 2014, Science China Information Sciences.

[4] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[5] Robin S. Sanders. Products of Circulant Graphs Are Metacirculant , 2002, J. Comb. Theory, Ser. B.