若干有向卡氏积图类广义3-弧强连通度的精确值  

Precise Values for the Generalized 3-Arc-Connectivity of Cartesian Product of Some Digraph Classes

作　　者：喻俊燃 

机构地区：[1]绍兴文理学院,数理信息学院,浙江 绍兴

出　　处：《应用数学进展》2022年第8期5356-5361,共6页Advances in Applied Mathematics

摘　　要：无向图G的广义k-边连通度的定义是1985年由Hager引入的,这个定义后来又被人们推广到有向图中,并相应定义了有向图中的广义k-弧强连通度。近年来,广义k-弧强连通度的研究得到了很多重要的结果。在本文中,我们给出了某些有向卡氏积图类的3-弧强连通度的精确值。The definition of generalized k-edge connectivity of undirected graph G was introduced by Hager in 1985. This concept was extended to directed graph and the definition of generalized k-arc- connectivity was proposed. In recent years, the study of generalized k-arc-connectivity has achieved many important results. In this paper, we give precise values for the generalized 3-arc-connectivity of Cartesian product of some digraph classes.

关 键 词：有向树连通度 笛卡尔乘积 树连通度 

分 类 号：O17[理学—数学]