简介：设D=（y（D），A（D））是一个强连通有向图．弧集SA（D）称为D的k-限制性弧割，如果D-S中至少有两个强连通分支的阶数大于等于后．最小k-限制性弧割的基数称为k-限制性弧连通度，记作Ak（D）．k-限制性点连通度Kk（D）可以类似地定义．有k-限制性弧割（k-限制性点割）的有向图称为λk-连通（kk-连通）有向图．本文研究有向图D的限制性弧连通度和其线图L（D）的限制性点连通度的关系，证明了对任意λk-连通有向图D，kk（L（D））≤λk（D），当k=2，3时等式成立；若L（D）是Kk（k-1）连通的，则λk（D）≤Kk（k-1）（L（D））；特别地，若D是一个定向图且L（D）是Kk（k-1）／2．连通的，贝0Ak（D）≤Kk（k-1），2（L（D））．
客服QQ：30444492琼网文【2021】1550-113号
增值电信业务经营许可证：琼B2-20210322
出版物经营许可证：新出发龙华出字第(2021)009号
广播电视节目制作经营许可证：(琼)字第00779号
版权所有 ©2002-2024 期刊网 琼ICP备2021005105号
