度序列论文

论文摘要图G是一个连通的非二部图且恰有3个不同的特征值,G的主特征值的数目与G中的所有顶点的度数所形成的度序列之间有联系,即G恰有两个不同的主特征值当且仅当G中所有顶点仅有两种...

论文摘要互连网络通常以有向图为模型,有向图的弧连通度是网络可靠性的一个重要参数.给出了依赖团数的有向图极大和超级边连通的度序列条件.论文目录文章来源类型:期刊论文作者:王晓丽关...

论文摘要互连网络通常以有向图为模型.弧连通度是网络可靠性的一个重要参数.设D是一个有向图,δ(D)是最小度,弧连通度为λ(D),则λ(D)≤δ(D).当λ(D)<δ(D)...