首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 31 毫秒
1.
若图G的任意个s顶点的导出子图至少有t条边,则称图G为[s,t]图.[s,t]图的概念可视为图的独立数概念的推广.本文证明:若图G是k连通[k+1,2](k≥2)图,则G或者是Hamilton连通的或者同构于Kk∨Gk.由此可以推出,若图G的阶是n(n≥3),α(G)≤κ(G)-1,则G是Hamilton连通的.  相似文献   

2.
如果G的任意s个点的导出子图中至少含有t条独立边,则称图G为强-[s,t]图。本文证明了以下结果:设G是k-连通的强-[k+4,2]图,且δ≥k+1,则G或者有Hamilton路或者同构于(∪k+2i=1Hi)∨Gk,其中Hi≌K2,i=1,2…k+2,Gk是含有k个点的任意图。  相似文献   

3.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了若G是3-连通[6,2]-图,则G或者含有Hamilton路或者同构于K5∨G3.其中,G3是含有3个点的任意图.  相似文献   

4.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明了:设G是连通、局部2-连通的[4,2].图,则G或者含有与K1.1,1.3同构的子图,或者是路可扩的。  相似文献   

5.
王磊  王江鲁 《山东科学》2010,23(6):13-15
如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是无孤立点的三角连通[4,2]-图,则G或者是完全圈可扩的或者同构于F.其中图F有与图■∨K2同构的导出子图.  相似文献   

6.
设G是阶为n的图.F是G的支撑子图且对所有的x∈V(G)都有k≤dF(x)≤k+1,则称F为G的[k,k+1]-因子.一个[k,k+1]-因子如果连通,则称为连通的[k,k+1]-因子.一个[k,k+1]-因子若包含一个哈密顿圈,则称为哈密顿[k,k+1]-因子.给出了图有哈密顿[k,k+1]-因子或连通的[k,k+1]-因子关于邻域并的若干新的充分条件.  相似文献   

7.
如果图G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。证明:顶点数≥3的连通、局部连通[4,2]-图是完全圈可扩的或者同构于K2∨K3。  相似文献   

8.
如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图,证明了若G是顶点数不小于8且δ(G)≥3的2-连通[5,3]-图,则G含有Hamilton圈.  相似文献   

9.
牟磊  王江鲁 《山东科学》2010,23(1):20-21
如果图G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图.本文证明了:若G是3-连通[5,2]-图并且|G|≥11,则G含有Hamilton圈.  相似文献   

10.
对于图G的任意两个顶点x和y,如果G有一条(x,y)-生成迹,则称图G是迹连通的.给定一个整数s≥0,对于任意点子集X?V(G)并且|X|≤s,如果G-X是迹连通的,则称图G是s-迹连通.设k是一个正整数,图G的k次幂图记为Gk.设t(G)是t一个最大值s使得图G是s-迹连通但不是(s+1)-迹连通,设Cn是一个包含n...  相似文献   

11.
任意k+1个相邻自然数k次方的k次差等于k阶乘   总被引:1,自引:1,他引:0  
经研究发现一个数学规律,即k+个相邻的自然数的k次方,其k次差等于k!,当n≥1时,相邻k+n+1个自然数的k次方的k+n次差则均为0,这个规律体现了自然自身的内在联系,通过数学归纳法进行严格的理论证明,证明了所给命题的正确性。  相似文献   

12.
k次幂等变换与k次幂等矩阵   总被引:1,自引:0,他引:1  
目的把幂等变换与对合变换,幂等矩阵与对合矩阵统一起来并加以推广。方法以k-余变换与k-余矩阵为工具,并采用对比分析的方法。结果/结论引入了k次幂等变换和k次幂等矩阵的定义,给出了它们的性质和等价条件。  相似文献   

13.
采用组合数学的方法,利用第二类Stirling数研究了与Riemann Zeta 函数有关的级数∑∞k=2f(k)ζ-(k)的求和问题,并得出了求和公式,这个公式表述简洁并有鲜明的规律性.  相似文献   

14.
设(Z2)k作用于光滑闭流形Mn,其不动点集具有常维数n-(2k+2).是具有上述性质的未定向的n维上协边类[Mn]构成的集合.通过构造上协边环MO*的生成元决定了J2的群结构.  相似文献   

15.
基于凸包的k局部超平面距离分类方法,通过改进k近邻算法在处理小样本问题时的决策边界而显著提高分类性能.但是,该方法对噪声和类的数目敏感,并且在一类样本"包围"另一类样本时,由于外围类凸包与内部样本的距离为零而导致分类错误.针对上述问题,提出了k子凸包分类方法,该方法融合了k近邻分类和凸包技术的优点,首先寻找测试样本的k近邻,然后在该邻域中计算测试样本到相应类的子凸包的距离,并根据距离大小来确定该测试样本的类别,有效克服了k局部超平面距离分类存在的不足.大量实验表明,文章提出的k子凸包分类方法在分类性能上具有显著的优势.  相似文献   

16.
对于给定的数域F上的n阶矩阵A,给出并证明了k阶子式阵Ck(AB)的伴随矩阵C*k(AB)的一个性质:C*k(AB)=C*k(B)C*k(A),从而使一般意义下的伴随矩阵的性质(AB)*=(B)*(A)*得到推广.  相似文献   

17.
设T是无穷维可分的希尔伯特空间H上的k-拟-A算子,证明了T的B-Weyl谱满足谱映射定理.更重要,若T或T*是k-拟-A算子,则广义Weyl定理对T成立.另外,若T*是k-拟-A算子,则广义a-Weyl定理对T成立.  相似文献   

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

19.
利用非线性泛函分析中推广的锥拉伸与锥压缩不动点定理,在多点边值条件下得到了一类高阶奇异非线性(k,n-k)共轭边值问题正解的存在性结果.  相似文献   

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

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