共查询到12条相似文献,搜索用时 93 毫秒
1.
考虑条件:n阶图G的任3个互不相邻的点u、v、w,HN=min{|N(u)∪N(v)|+d(w),|N(v)∪N(w)|+d(u),|N(w)∪N(u)|+d(v)}≥ n.显然,这是一个改进和统一Dirac (W ≥ n/2)和Ore (Ore ≥ n)这两个哈密尔顿图经典条件的条件.此外,HN ≥ n也包含领域并条件NC+W ≥ n.文中研究了HN ≥ n的哈密尔顿图性、哈密尔顿连通图性,得到(I):2连通n阶图G,HN ≥ n则G是哈密尔顿图;(Ⅱ):2连通n阶图G,HN ≥ n则G是哈密尔顿连通图或例外图. 相似文献
2.
本文证明任意一个圈秩为ρ的简单连通图G若含有m个端点及n个端点的撑树,且m < n,则对任意的m < k < n,G至少含有ρ+1个具有k个端点的支撑树. 相似文献
3.
极大前缀码的性质及其计数 总被引:1,自引:0,他引:1
本文提出和证明极大前缀码的性质,证明了全体极大前缀码在语言连接运算下构成自由么半群.对有限极大前缀码的个数给出选推式:Gm表示所有最大字长不超过m的极大前缀码的个数,有Gm=1+Gm-1n,其中n是字母表X的字母个数. 相似文献
4.
通过两个加细函数的卷积运算,给出构造加细函数的新方法.讨论了由卷积运算产生的加细函数的性质,特殊地当伸缩因子为2时,得到任意两个B-样条尺度函数Ni(x)和Nj(x)的卷积仍是一个Ni+j(x)B-样条尺度函数.最后给出构造算例. 相似文献
5.
6.
本文证明了位置集L=GF(2m)、生成多项式G(z)=z2+az+b的二元Goppa码,除m为偶数并且S1=0,S3=a-1外,是准完备的.当m为偶数,那末不存在重量不大于3的矢量具有伴随式S1=0,S3=a-1;但至少存在一个重量为4的矢量具有伴随式S1=0,S3=a-1,此外,还给出L=GF(2m)、G(z)=z2+az+b的二元Goppa码的一个完全译码. 相似文献
7.
8.
设非负随机变量T1,T2,…,Tn,…独立同分布,分布函数F为连续,而{N(t),t ≥ 0}是以T1,T2,…为相继到达时间而产生的更新计数过程.本文求出了当t ≥ 0,s ≥ 0时,剩余寿命γ(t)与γ(t+s)的联合分布函数以及其混合矩当t,s→∞时的极限性态.结果表明t,s→∞时,γ(t)和γ(t+s)是渐近独立的. 相似文献
9.
PBC:一种基于路径的XML文档聚类方法 总被引:2,自引:0,他引:2
提出了一种基于路径的XML文档结构聚类方法(PBC).与其他方法直接计算XML文档结构距离不同,该方法通过对文档包含的路径聚类,间接完成文档的聚类.首先,包含某一路径的文档集合形成初始类,并用该路径作为初始类的标识.然后,用层次聚类方法根据设定的标准,合并初始类,直至结束.类的标识信息是类中文档包含的路径,结果直观,容易理解.算法的复杂度是O(n),其中n是文档的大小.相关实验证明该算法不但能保证聚类结果准确,而且能大幅度提高计算的速度. 相似文献
10.
利用随机加权法构造非参数回归函数的随机加权统计量,证明了用随机加权统计量的分布去逼近原估计量的误差分布,其精度可达到o(n-1/(d+2) lnnMn),a.s.,其中0<Mn→∞.该结果可以用于构造未知回归函数m(x)的置信区间. 相似文献
11.
本文考虑下列三个问题:估计dl(λ)=min|μi-λ|的上界,其中μi(i=1,2,…,n)是Bn的特征值. 相似文献