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 topologic...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.展开更多
基金Supported by National Natural Science Foundation of China(Grant No. 11551002)Natural Science Foundation of Qinghai Province (Grant No. 2019-ZJ-7093)。
文摘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.
