On Algebraic Group Properties of Strong Product of Digraphs

YIN Hao-ran, LI Feng

doi:10.13371/j.cnki.chin.q.j.m.2020.04.011

Chinese Quarterly Journal of Mathematics >

2020 , Vol. 35 >Issue 4: 424 - 430

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2020.04.011

On Algebraic Group Properties of Strong Product of Digraphs

Expand

College of Computer Science, Qinghai Normal University, Xining, 810008, China

YIN Hao-ran (1994-), male, native of Neijiang, Sichuan, postgraduate student of Qinghai Normal University, engages in graph theory; LI Feng (1980-), male, native of Wuhu, Anhui, professor of Qinghai Normal University, Ph.D, engages in graph theory.

Received date: 2020-06-08

Online published: 2021-01-06

Supported by

Supported by National Natural Science Foundation of China(Grant No. 11551002);

Natural Science Foundation of Qinghai Province (Grant No. 2019-ZJ-7093).

Fold

Abstract

The strong product digraph G1 G2 is constructed by the known digraph G1 and G2 of small order. The digraph G1 G2 constructed by the strong product method contain G1 and G2 as its sub-graphs. Therefore, the topological structure and properties of these small digraphs G1 and G2 must affect the topological structure and properties of the large digraph. By using group theory, we prove some algebraic properties of strong product of digraphs, such as commutative law, associative law and so on.

Key words： Strong product; Digraphs; Commutative law; Associative law

Cite this article

YIN Hao-ran, LI Feng . On Algebraic Group Properties of Strong Product of Digraphs[J]. Chinese Quarterly Journal of Mathematics, 2020 , 35(4) : 424 -430 . DOI: 10.13371/j.cnki.chin.q.j.m.2020.04.011

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article