排序方式: 共有25条查询结果,搜索用时 656 毫秒
1.
欧见平 《漳州师范学院学报》2004,17(4):21-24
多元De Bruijn图UB(d, n)是De Bruijn网络的拓扑结构, 它具有高效网络应该具备的许多特性, 如短直径、小最大度和多节点. 本文研究无向多元De Bruijn图的的限制边连通性, 证明当n≥4时UB(d, n)是超级限制边连通的, 回答了张克民等人提出的问题. 相似文献
2.
Rm-边割存在的充分条件 总被引:1,自引:0,他引:1
Rm边割是这样一种边割, 它将连通图分割为各分支的阶都不小于m的不连通图. 设G是一个阶不小于2m的连通图. 用 c(G)表示G的周长 (即G中最长圈的长度), 如果c(G)≥m+1, 那么G含有Rm边割, 而且周长c的下界在一定程度上是不可改进的. 相似文献
3.
欧见平 《数学物理学报(A辑)》2005,25(6):863-868
3限制边割是连通图的一个边割, 它将此图分离成阶不小于3的连通分支. 图G的最小3限制边割所含的边数称为此图的3限制边连通度, 记作λ\-3(G). 它以图G的3阶连通点导出 子图的余边界的最小基数ξ_3(G)为上界. 如果λ_3(G)=ξ_3(G), 则称图G是极大3限制边连通的 . 已知在某种程度上,3限制边连通度较大的网络有较好的可靠性. 作者在文中证明: 如果k正则连通点可迁图的 围长至少是5, 那么它是是极大3限制边连通的. 相似文献
4.
欧见平 《内蒙古师范大学学报(自然科学版)》2004,33(4):353-356
当n≥3时,无向二元Kautz图UK(2.n)被证明是极大限制边连通的.利用此结果确定了无向Kautz网络UK(2.N)的可靠多项式的前3项系数,给出第4项系数的一个下界,并且此下界是紧的. 相似文献
5.
6.
7.
设图G是一个K-正则连通点可迁图.如果G不是极大限制性边连通的,那么G含有一个(k-1)-因子,它的所有分支都同构于同一个阶价于k和2k-3之间的点可迁图.此结果在某种程度上加强了Watkins的相应命题:如果k正则点可迁图G不是k连通的,那么G有一个因子,它的每一个分支都同构于同一个点可迁图. 相似文献
8.
设G是k正则连通点可迁图。图G的一个边割S称为限制性边割,如果G-S不含孤立点,最小限制性边割所含的边数λ′称为限制性边连通度。已经证明λ′≤2k-2,等号成立时,称图G是极大限制性边连通的。本文证明了:如果G不是极大限制性边连通的,那么G的顶点集存在一个划分π=(C1,…,Cm),使得由Ch导出的子图同构于一个连通k-1正则点可迁图H,h=1,2,…,m,而且k≤|H|≤2k-3。 相似文献
9.
设Gi是一个极大边连通的与Ki-正则图,且ki≥3,i=1,2,证明了:如果围长g(Gi)≥4,则其笛卡尔乘积图G1□G2是超级3-限制边连通的;同时提出了在特定条件下笛卡尔乘积图Gm□G和K2□G是超级3-限制边连通的充要条件。 相似文献
10.
m-限制边割将连通图G分离成阶不小于m的连通分支,图G的最小m-限制边割所含的边数称为图G的m-限制边通度,记作λm(G).对于包含m-限制边割的连通图G,有λm(G)≤ξm(G)(m≤3);如果λm(G)=ξm(G),则称图G是极大m-限制边连通的.本文证明:当n≥7时,无向广义De Bruijn图UBG(2,n)是极大m-限制边连通的(m={2,3}). 相似文献