首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 781 毫秒
1.
本文给出了细胞(d1,d2)-有向图自动机类的定义及其接受的语言(判断)类的定义,并讨论了该语言(判断)类在并、交、补等集合论运算下的封闭性  相似文献   

2.
设Tn表示全体n阶树所构成的集合,记T(n,d)=(T∈Tn│T中恰有d(≥1个环),本文证明了T(n,d)的本质指数集合为Snd,为:Snl=(2,4,...2n-2);Sn,d=(2,3,...,n-1)∪(n,n+1,...,2n-2d)∩(2i│i=1,2,...n-d)(d≥2)。并证明了T(n,d)的幂敛指数集Sn=(2,3,...n-1),进一步刻划了T(n,d)中本原指数达到2n-  相似文献   

3.
广义deBruijn有向图G1(n,d)的顶点集为(0,1,…,n-1)弧集为i→d(n-1-i)+r(modn),0≤i≤n-1,0≤r≤d-1,本文证明,如果G1(n,d)的直径不小于5,那么经的连通度等于d当且仅当g.c.d,(n,d)≥2,而且n能被d+1整除。  相似文献   

4.
围长为2的本原有向图的最小顶点指数   总被引:4,自引:0,他引:4  
研究一类本原有向图的顶点指数,证明了n(≥3)阶围长为2的本原有向图的最小顶点指数的最大值exp2(n,1)是:若n是奇数,则exp2(n,1)=2n-3,若n是偶数,则exp2(n,1)=2n-4。  相似文献   

5.
定义了(m,n)-树的次集和次序列的概念,并且定义一个集D是(m,n)-可实现的如果D是某个(m,n)-树的次集.证明了:如果D是具有最大元素d的数集,则对某个k’,k’≥(d-1)δ是(k’-δ,k’)-可实现的当且仅当D有一个实现是一个具有d个极大单形的(dδ-δ-1,dδ-1)-树,并且对任意k≥(d-1)δ,D也是(k-δ,k)-可实现的  相似文献   

6.
我们得到这两个计算状态的公式:SnE=m(m+1)(m+2)/6-1+(1-1)^nE/4m^2-2,(2)d=anE-anE-1=「1+(-1)^nE」(nE+1),当nE=2n-1,d=0,当nE=2n时,d=2(nE+1)。  相似文献   

7.
用数学归纳法证明Wilf数列yn+1=(c2-2d)yn-d2yn-1+kdn(n≥1)满足.同时还考虑了Philp复数数列,并得到一些结果。  相似文献   

8.
研究了蝴蝶网络B(n)的(d,2)-控制数,得到如下结果(1)如果d=2n-1,则Sd,2(B(n))=2;(2)如果d=2n或2n+1,则Sd,2(B(n)≤2。  相似文献   

9.
本注记改正文[1]中一个引理的一点错误及引理证明中的失误。重新证明了若n阶图G的任二不相邻顶点u、v有d(u)+d(v)≥n+2k-7,4≤k≤n,则对于G的任意不同的k个顶点v1,v2,…,vk,有v1(x1)v2(x2)…vk-1(xk-1)vk型v1—vk路(我们用vi(xi)vi+1表示vivi+1或vixivi+1。)或vkv1(x1)…(xk-2)vk-1型vk—vk-1路;若对任不相邻两顶点u、v有d(u)+d(v)≥n,则对于G中任三点v1,v2,v3存在v1(x1)v2(x2)v3型v1—v3路。最后对文[1]中的公开问题1提出自己的看法。  相似文献   

10.
文献[1]中猜想:(1)若C4t+1是(K,d)-算术图,则有非负整数r,使得K=2dt+2r;(2)如果C4t+3是(K,d)-算术图,则有非负整数r,使得K=(2t+1)d+2r。本文证明了这两个猜想均是正确的  相似文献   

11.
图的周长     
设G为n阶2连通图,D(x)=(y│y∈V(G),d(x,y)≤2),(d1,d2,...,dj,...,d│D(x)│为D(x)中所有顶点的度排成的非减度序列dd(x)为(d1,d2,...,dj,...d│D(x)│)中当j=d(x)时的度,δ0=min(max(d(x),d(y))x,y∈V(G),D(x,y)=2),δi=min(dd(x)│x∈D(δi-1)│,D(δi-1)=(x│x  相似文献   

12.
n阶线性方程d^ny/dx^n+Pn-2(x)d^n-2y/dx^n-2+…+P1(x)dy/dx+p0(x)y=0在变换x=φ(τ)下可化为常系数线性方程当且仅当Pi(x)=Si/(C1x+C2)^n-i(i=0,1,…,n-2)。  相似文献   

13.
设f(x)是环Z/(2^d)上强本原多项式,G(fx))^d表示Z/(2^d)上以f(x)为特征多项式的序列的全体,F2^∞是F2=Z/(2)上序列的全球,η(x0,x1,…,xd-2)是任一d-1元Boole函数,φ(x0,x1,…xd-1)=xd-1+η(x0,x1,…,xd-2)是d元Boole函数,证明了压缩映射。  相似文献   

14.
以cis-1,2-二氰基乙烯-1,2-二硫醇钠Na2(mnt)和2,2'-联吡啶镉配合物Cd(bpy)Cl2为原料,合成了一种功能性新型二氰基二硫纶·联吡啶合镉(Ⅱ)配合物Cd(mnt)(bpy)(mnt=1,2-dicyano-ethylenedithiolate,bpy=2,2'-bipyridine)。经元素分析、红外光谱、摩尔电导、热谱、电子吸收光谱表征,其结构为四配位的电中性配合物。同景  相似文献   

15.
所获主要结果是:设G是n≥3阶几乎无桥的简单连通图,G≌K1,n-1,若对G中任何互不相交的三条边e1,e2及e3有d(e1)+d(e2)+d(e3)≥2n+1则G有一个D-闭迹,从而L(G)是哈密顿图,此结果推广了Benhocine A等人的结果。  相似文献   

16.
报道了以三(3-胺基丙基)胺(trpn)在Cd(ClO4)2·6H2O存在下,分别与2,6-二甲醛基-4-甲苯酚(dmp)及2,6-二甲醛基-4-溴苯酚(dbp)的钠盐发生[2+2]和[2+3]的希夫碱缩合反应,合成了两个新的双核镉(Ⅱ)多氮穴合物[Cd2L1]ClO4和[Cd2L2(H2O)]·2ClO4·0.5CH3OH.晶体结构表明:穴合物中两个镉(Ⅱ)原子均处于相似的环境,每个镉(Ⅱ)原子的配位数均为7(N4O3),处于变形十面体的中心,穴合物[Cd2L1]+中的两个镉(Ⅱ)通过三个酚氧原子为桥;穴合物[Cd2L2(H2O)]2+中的两个镉(Ⅱ)则是通过二个酚氧原子和外加一个参与配位的水分子为桥连接起来.并进一步比较了[Cd2L1],[Cd2L2(H2O)]2+及另两个相似的镉(Ⅱ)双核穴合物[Cd2L3]+,[Cd2L4]+的稳定性大小.  相似文献   

17.
研究了18Cr2Ni4WA钢的奥氏体实际是精度和马氏体束径对其疲劳极限的影响.结果表明,这种钢的疲劳极限σw与其原奥氏体晶粒度或马氏体板条束径尺寸d的关系为σw=C+kd(-1/2)(C,k均为常数);马氏体束径dM和原奥氏体晶粒度dA之间的关系为dM(-1/2)=C+dA(-1/2).通过测量钢的组织特征尺寸估算其疲劳性能.  相似文献   

18.
ω—自动机与扩大了的正规表达式   总被引:1,自引:0,他引:1  
在提出扩大了正规表达式的概念的基础上,建立ω-自动机与扩大了的ω-正规表达工之间的1-1对应,并给出了2类不能构造出确定型ω-自动机的表达的(语言)。  相似文献   

19.
给出了完全有向图DKv的覆盖数C(v,m)v=m+5,2m-3且m是大于1的奇数。当m·T(v,m)-v(v-1)时,给出了C(v,m)的下界。  相似文献   

20.
证明了当函数f(s)在[-1,1]上有二阶连续导数时,用以n阶Chebyshev多项式的零点为节点所确定的Lagrange多项式Pn-1(x)来逼近f(x),其收敛速度不只为On^-d1/2),f(x)-Pn-d1(x)=o(n^-d1)也成立。  相似文献   

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

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