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