首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 406 毫秒
1.
关于紧图和超紧图的几个结果   总被引:4,自引:3,他引:1  
给出了关于紧图和超紧图在拓广的星,链,图上的结果,(m,k)星和(m,k)链是紧图,满足一定条件的(m,k)圈的补图是超紧图。  相似文献   

2.
准补图的紧性和超紧性   总被引:2,自引:2,他引:0  
推广了补图的概念,找到了另一类紧图和紧超紧图,对于(m,k)圈的准补图是否为紧图或超紧图作了详尽的讨论。  相似文献   

3.
设H是图G的任一个具m条边的星,即m-星。证明了,对任给的m个整数k1,k2,k1,...,km,当对任意的x∈V(G)有dG(x)≤k1+k2+...+km-m+1时,G有一个「0,ki」^m1-因子分解与H正交。  相似文献   

4.
本文给出了任意(k,d)-优美图的概念,并给出了几个有关(k,d)-优美图的结果。  相似文献   

5.
文中引入强左(m,n)-凝聚环R(如果左R-模Rm的每个n-生成子模是(m,n)-表现),证明了在强(m,n)-凝聚环上,(P(m,n),I(m,n))和(F(m,n),C(m,n))是遗传余挠理论;每个左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模是(m,n)-投射当且仅当每个(m,n)-内射左R-模存在有唯一映射性质的P(m,n)-覆盖.  相似文献   

6.
本文指出一族k-紧空间的k-乘积仍为k-紧的充分必要条件是k为紧致基数。  相似文献   

7.
高敬振 《山东科学》1999,12(3):11-16
本文证明了:若k≥3,G为n阶2-边连通图且n≥4k+1,kn为偶数,δ(G)≥k+1,w≠E(G)时max(d(ux))≥n/2,则G是k-对等图,除非G为一类例外图。  相似文献   

8.
设G=(V,E)是有限简单无向图,U是G的一个边割,k是一正整数.若G-U的每个分支的阶至少为k,则称U为G的一个k阶限制边割.定义G的k阶限制边连通度λ(G)为G的k阶限制边割中最少的边数,达到最小的称为λ割.定义ξ(G) =min{(F):F是G的k阶连通子图},其中(F)表示恰好有一个端点在F上的边的数目.如果λ(G) =ξ(G),则称G是λ最优图.本文给出了二部图λ3最优性的一个原子条件.  相似文献   

9.
给出了风车图wnm(m≥3,m≠4,5,7,9)的一组整和标号,证明了风车图wnm(m≥3,m≠4,5,7,9)是整和图,并且进一步说明了wnm(m≥6,m≠7,9)是模和标号.  相似文献   

10.
文章对极限k(k≥2)循环连分式的渐近分式序列定义了广义的T(+m)变换,在一定条件下,它用来对极限k(k≥2)循环连分式的加速收敛,根据序列{fn}的收敛性给出了选择最佳过程的可能性。  相似文献   

11.
高山珍 《贵州科学》2003,21(3):25-28
本文给出了二维不可定向曲面和二维有边曲面的几个定理,给出了T1上的(k,m)-正则图,证明了K7不能二胞腔嵌入T2。  相似文献   

12.
蒲利群 《河南科学》2007,25(3):358-360
mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.  相似文献   

13.
图G称为分数(k,m)-消去图,若从G中删除任意m条边的剩余子图依然存在分数k-因子.称G是一个独立集可去的分数(k,m)-消去图,如果对G中任意独立集I,G-,是分数(k,m)-消去图.本文给出独立集可去的分数(k,m)-消去图的最小度条件,并说明结论是最好的.  相似文献   

14.
本文证明了Mobius梯图和梯图是可以升分解的。  相似文献   

15.
对于连通的无爪图G,证明了当δ(G)k+1时,除个别顶点以外,G包含模k-m-顶点可扩圈,其中,k,m为自然数,m3.  相似文献   

16.
研究了在均衡二分图中包含给定哈密顿圈的[k,k+1]因子的存在性问题.根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究图的阶数,顶点的度和因子之间的关系,分情况讨论,通过对均衡二分图的临界条件的限制,给出均衡二分图中存在包含给定的哈密顿圈的[k,k+1]因子的充分条件.该条件在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.算例表明所用方法的有效性,所得结论的正确性.  相似文献   

17.
给出了完全k部图是Cordial图的充要条件,并给出此类Cordial图的Cordial标号,给出n阶Cordial图的最大边数,并构造了相应的极图;给出正则图是Cordial图的必要条件;解决了轮的Cordial问题。  相似文献   

18.
构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称群的Cayley陪集图,从而是点传递的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号