共查询到18条相似文献,搜索用时 171 毫秒
1.
关于紧图和超紧图的几个结果 总被引:4,自引:3,他引:1
张秀平 《北京师范大学学报(自然科学版)》1999,35(1):16-21
给出了关于紧图和超紧图在拓广的星,链,图上的结果,(m,k)星和(m,k)链是紧图,满足一定条件的(m,k)圈的补图是超紧图。 相似文献
2.
准补图的紧性和超紧性 总被引:2,自引:2,他引:0
张秀平 《北京师范大学学报(自然科学版)》1999,35(3):316-319
推广了补图的概念,找到了另一类紧图和紧超紧图,对于(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.
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.
7.
本文证明了:若k≥3,G为n阶2-边连通图且n≥4k+1,kn为偶数,δ(G)≥k+1,w≠E(G)时max(d(ux))≥n/2,则G是k-对等图,除非G为一类例外图。 相似文献
8.
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.
12.
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.
15.
对于连通的无爪图G,证明了当δ(G)k+1时,除个别顶点以外,G包含模k-m-顶点可扩圈,其中,k,m为自然数,m3. 相似文献
16.
研究了在均衡二分图中包含给定哈密顿圈的[k,k+1]因子的存在性问题.根据图论中因子和临界图理论,并结合代数知识,针对均衡二分图,研究图的阶数,顶点的度和因子之间的关系,分情况讨论,通过对均衡二分图的临界条件的限制,给出均衡二分图中存在包含给定的哈密顿圈的[k,k+1]因子的充分条件.该条件在很大程度上改进了已有的包含哈密顿圈的度条件,进一步完善了包含哈密顿圈的因子理论.算例表明所用方法的有效性,所得结论的正确性. 相似文献
17.
堵根民 《内蒙古师范大学学报(自然科学版)》1997,(2):9-12
给出了完全k部图是Cordial图的充要条件,并给出此类Cordial图的Cordial标号,给出n阶Cordial图的最大边数,并构造了相应的极图;给出正则图是Cordial图的必要条件;解决了轮的Cordial问题。 相似文献
18.
构造了一种新的Cayley陪集图,并且证明了这种Cayley陪集图能够被表示成〈n〉上的k-置换集V(An,k)上的置换图An,k,进一步说明了得到广泛深入研究的(n,k)-排列图An,k是基于对称群的Cayley陪集图,从而是点传递的. 相似文献