摘要
无向图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.
出处
《应用数学进展》
2022年第8期5356-5361,共6页
Advances in Applied Mathematics
