首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 31 毫秒
1.
近三角剖分图是一连通平面图,其内面均为三角形而其外面可能不是.令G为一具有n个节点的近三角剖分图,C为 G的一个小圈二重覆盖(SCDC)[2].令(?)则C0。称为G的均衡小圈二重覆盖.本文将证明:若G为外平面图,则 δ(C0)≤ 2;否则δ(C0)≤4。  相似文献   

2.
关于图Kn-H2n+i(i=1,2)的升分解   总被引:1,自引:0,他引:1       下载免费PDF全文
Yousef.Alavi等人在文献[1]中定义了一种新分解(Ascending Subgraph Decomposi- tion),即“升分解”,并且猜想:任意有正整数条边的图都可以升分解.本文证明了下面两个结 论: 1.Kn-H2n+1可以升分解,其中H2n+1为含有2n+1条边的Kn的子图; 2.Kn-H2n+2可以升分解,其中H2n+2为含有2n+  相似文献   

3.
具有最大控制数的连通图的刻画   总被引:3,自引:3,他引:0  
设G为一个P阶图,γ(G)表示G的控制数.显然γ(G)≤[p/2].本文的目的是刻画达到这个上界的连通图.主要结果:(1)当p为偶数时,γ(G)=p/2当且仅当G≈C4或者G为某连通图的冠;(2)当p为奇数时,γ(G)=(p-1)/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一.  相似文献   

4.
Dirac定理的局部化与Hamilton图   总被引:4,自引:0,他引:4  
设G为一个n阶2-连通图,n≥3.若|Dn/2(K1,3)|≥2且满足下述条件之一:i)|Dn/2(K1,3+e)|≥2,ii)若K1,3+e→G,xy(?)E(K1,3+e),则max{dG(x),dG(y)}≥n/2,则G是一个Hamiltonian图或其闭包为sP|⊕H,这里sP⊕H是一类极小2-边连通图.  相似文献   

5.
图的伴随多项式的两个因式分解定理及其应用   总被引:19,自引:0,他引:19       下载免费PDF全文
设G是m阶连通图,Pm是m个顶点的路.令Skm+1G(i)表示把kG的每一个分支的第i(1≤i≤m)个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图;令Gi1S*(q,km)表示q阶图G的顶点Vi1与Skm+1p(1)的k度顶点重迭后得到的图  相似文献   

6.
考虑非参数回归模型:Yi=M(Xi)+ei,其中M(x)为B(?R)上的未知实函数,(Xi,Yi)为来自(X,Y)的m(n)相依样本,残差(ei)具有公共的未知密度f(x).本文基于残差估计给出了f(x)的一种非参估计,并证明该估计具有逐点相合性,一致相合性及L1相合性.  相似文献   

7.
本文主要结果是利用m条凸曲线的乘积(?)fi(x,y)或m张凸曲面的乘积(?)fi(x,y,z)代替文献[2]中m条直线的乘积(?)li和m张平面的乘积(?)m,构造出一族具有高阶光滑接触边界条件的凸曲线和凸曲面,获得比文[2]更一般的结果.  相似文献   

8.
双参数指数分布无失效数据的Bayes估计   总被引:8,自引:0,他引:8  
本文对双参数指数分布的无失效数据(ti,ni),在时刻ti的失效概率Pi=P{T<ti}的先验分布为截尾指数分布时,给出了Pi的Bayes估计,从而可以得到无失效数据可靠度的估计.最后,结合实际问题进行了计算.  相似文献   

9.
Grünwald插值算子的Lp收敛速度   总被引:3,自引:0,他引:3       下载免费PDF全文
讨论了以第二类 Tchebycheff多项式的零点为插值结点纽的 Grǖnwald 插值于Lp下 的收敛性.当1≤p<2时,给出了收敛速度的一个精确估计;当P≥2时,说明了其于Lp下不 是收敛算子列.给出了一种以第二类Tchebycheff多项式的零点为插值结点组的修改的 Grunwald插值,证明了其于 Lp(1≤p<∞)下是收敛的.  相似文献   

10.
Formanek constructed the first central polynomial. i .e. G1+ G2+… + Gn where G1= G(x, y1,…, yn), G2= G(x, y2, y3,…, yn, y1) etc. Are called Forma nek's polynomials. Rosset in his nota [3] raised the question that whether all sgmmetic polynomials in Gi also give central polynomials. He showed that the basic sgmmetric polynomials in Gi are not all central. In this paper we shall show, for n≥3 each polynomial in Gj is not central, except f(G1+ …+ Gn, where f(x)is a polynomial at x. Hence Formanek's central polynomial is unique in some sense.  相似文献   

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

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