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

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

数学季刊 ›› 2020, Vol. 35 ›› Issue (4): 424-430.doi: 10.13371/j.cnki.chin.q.j.m.2020.04.011

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

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

收稿日期:2020-06-08 出版日期:2020-12-30 发布日期:2021-01-06
作者简介: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.
基金资助:
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

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

Received:2020-06-08 Online:2020-12-30 Published:2021-01-06
About author: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.
Supported by:
Supported by National Natural Science Foundation of China(Grant No. 11551002);

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

摘要/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.

关键词: Strong product, Digraphs, Commutative law, Associative law

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

中图分类号:

O157.5

阴浩然, 李峰. 有向图强乘积的代数群性质[J]. 数学季刊, 2020, 35(4): 424-430.

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.

[1]	刘树洋, 李峰. 强乘积图的最小强半径[J]. 数学季刊, 2024, 39(1): 68-72.
[2]	董丽欣, 李峰, 赵海兴. 关于图的强乘积的可迁性的研究[J]. 数学季刊, 2015, 30(4): 620-623.
[3]	王牟江山, 原军, 林上为等. 顺序和顺序哈密顿有向图[J]. 数学季刊, 2010, 25(3): 317-326.

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

On Algebraic Group Properties of Strong Product of Digraphs

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价