有向图强乘积的代数群性质

展开
  • 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.

收稿日期: 2020-06-08

  网络出版日期: 2021-01-06

基金资助

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

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

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).

摘要

 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.

本文引用格式

阴浩然, 李峰 . 有向图强乘积的代数群性质[J]. 数学季刊, 2020 , 35(4) : 424 -430 . DOI: 10.13371/j.cnki.chin.q.j.m.2020.04.011

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.
文章导航

/