完全二部有向图相关论文
文章利用直接构造法,得到对称的完全二部有向图Km,n*存在C→2k-因子分解的充分必要条件和对称的完全二部有向图Km,n*存在拟C→2k-因子分......
对于一般的有向图,要找到一个有效的算法来计算它的强连通可靠性难度比较大。所以通常只研究可以在多项式时间内计算一些特殊图类......
K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个......
给出对称的完全二部多重有向图λ K*m,n存在→Ck-因子分解的充分必要条件:(1)k≡0(nod2),k≥4;(2)2m=2n ≡0(modk).......
泛圈性是网络拓扑结构(图或有向图)的一个重要拓扑性质,也是度量网络性能优劣的一个重要指标。LCBD(d,n)是一类稠密的二部有向图,它是......