首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 156 毫秒
1.
设Pn是任意一个正n边形,k(Pn)表示Pn的吻合数,该文证明了k(P5)=6。  相似文献   

2.
笛卡尔乘积图的限制边连通性   总被引:1,自引:1,他引:0  
设G是一个极大限制边连通k-正则图,k≥2.论文证明了:如果│G│〉2k且n≥3,那么笛卡尔乘积图Pn×G是超级限制边连通的,除非G包含子图Kk;如果│G│〉k+1且n≥3,那么Cn×G是超级限制边连通的,除非n=3且G是圈.  相似文献   

3.
对于图G(V,E)的正常七一全染色/称为G(V,E)的七一均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.Xet(G)=min{k|G有七一均匀全染色|称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图km,n的联图PnVm,n的均匀全色数.  相似文献   

4.
设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′(G),研究了Wm∨Pn(n≤3)的点可区别边染色,给出了Wm∨Pn(n≤3)的点可区别边色数.  相似文献   

5.
借助图的包装理论,证明了当k=n-3时,Erdos-Sos猜想(如果G是一个有q条边的n阶简单图,并且q〉1/2n(k-1),则G包含具有k条边的所有树)成立.  相似文献   

6.
正形置换的构造   总被引:3,自引:2,他引:3  
给出了正形矩阵的若干性质,求出了n阶正形矩阵的有理标准形为diag{N1,N2,…,Ns},其中Ni是阶为ni的正形矩阵,(n1,n2,…,ns)为n的一个正递序分折,且s∑i=1ni=n;并利用对角正形矩阵的特点结合布尔函数构造了一批正形置换,其中包括一类非线性正形置换。得到了2^n阶正形置换的一个计数下界表达式为(∑n1,…,nk)∈pρ(n)kПi=1|Oni(F2)|2^n2^2nk 2^nk-1^ nk … 2^n2^ … nk,其中n=2k时,ρ(n)={(2,2,…,2)};n=2k 1时,ρ(n)={(2,2,…,2,3),(2,2,…3,2),…,(3,2,…,2,2)}。  相似文献   

7.
对于有向双环网络G(n;s1,s2),四个参数k1,k2,j1,j2定义如下: (1)k1=min(k1ks2=js1(mod n)且k≥j≥0,k=1,2,…,n-1); (2)j1=min(j1k1s2=js1(mod n),j≥0); (3) j2=min(j1 ks2=js1(mod n)且j〉k≥0,j=1,2,…,n=1); (4)k2=min(k1 ks2=j2s1(mod n),k≥0) 则k1,k2,j1,j2恰好是由G(n;s1,s2)决定的L-形瓦的四个参数,并且(j2-j1,k1-k2)是同余方程xs1+ys2=0(mod n)的最小正解.  相似文献   

8.
设σ(Tm,k,n)是最小正偶数,使得所有满足σ(π)=d1+d2+…+dn≥σ(Tm,k,n)的n项可图序列π是蕴含Tm,K可图的,即π(d1,d2,…,dn)有一个实现含一直径为k的m阶树.考虑了σ(Tm,k,n)之值问题,并确定了当k=3且n充分大时σ(Tm,3,n)的值.  相似文献   

9.
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-4的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了——(∪↑i∈AUi)∪(∪↑j∈BPj)∪(∪↑k∈MCk)色唯一的充要条件.  相似文献   

10.
设圈C=v1v2…vmv1,m≥3.在圈C的顶点vi1,vi2,…,vik上分别悬挂k条路Pn1,Pn2,…,Pnk的图记为Ci1,i2,…ik(Pn1,Pn2,…,Pnk),其中1≤ij≤m,1≤j≤k.在顶点vm上悬挂k条路Pn1,Pn2,…,Pnk的图简记为Cmk(Pn1,Pn2,…,Pnk).利用图Cmk(P2,…,P2,P1)的特征多项式获得:λ1(Cmk+1(P2,…,P2,Pl-1))≥λ1(Cmk(P2,…,P2,Pl))≥2,其中,k,l∈N,l≥3.  相似文献   

11.
 邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G(V,E)为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|-|Vj∪Ej||≤1(i≠j),其中,Vi∪Ei={v|f(v)=i}∪{e|f(e)=i},记C(i)=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat(G)=min{k|G存在k-均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。  相似文献   

12.
设G是一个连通图,f个将顶点集V G对应到正整数集N的函数,对G的任意子图H,我们定义fs H=Σν∈V(H)fν。如果对任意的整数k∈Σ1,fs GΣ,存在一个G的连通子图H,使得fs H=k,则称f为图G的一个IC-着色。并定义图G的IC-指数M G为使得顶点和最大时的fs G。对两条路的笛卡尔图的IC-着色进行研究,得到了它的一个下界:对任意的2≤m≤n,有M Pm×Pn≥2m-1 2n-1。  相似文献   

13.
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。  相似文献   

14.
让Gp,q,s a,b,c表示阶为n的由三个lollipop图通过一个公共点连接的图.首先确定了φ(Pn,-2)的值,其次得到了2是图Gp,q,s a,b,c的特征值的充要条件.  相似文献   

15.
本文首先通过计算给出了对称群Sn(n≤15)的阶|Sn|,最高阶元的阶k1(Sn),次高阶元的阶k2(Sn)及第三高阶元的阶k3(Sn)。然后利用有限单群分类定理证明了Sn(n=1,2,…,9,11,13,14)可由|Sn|和k1(Sn)刻画,即有限群G同构于Sn当且仅当|G|=|Sn|且k1(G)=k1(Sn)。最后对Sn(n=10,12,15)证明了它们可由|Sn|和k1(Sn),k2(Sn)及k3(Sn)刻画,即G 同构于Sn当且仅当|G|=|Sn|且k1(G)=k1(Sn),k2(G)=k2(Sn)及k3(G)=k3(Sn)。  相似文献   

16.
计算了一个具体图类Hn的交叉数,然后研究了一个五点图G和Pn路的联图G∨Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr(G∨Pn),即当n≥2时,Cr(G∨Pn)=4 2n n 2-1+n2+1.  相似文献   

17.
研究一类具有Beddington—DeAngelis功能性反应的三维顺环捕食系统的持久性问题。首先,建立具有B-D功能性反应的三维顺环捕食系统的半离散化数学模型,具体为{x1(n+1)=x1(n)exp{[r1(n)-a1(n)x1(n)-b1(n)x2(n)/c1(n)+d1(n)x2(n)+x1(n)+k3(n)+b3(n)x3(n)/c3(n)d3(n)x1(n)+x3(n)]} x2(n+1)=x2(n)exp{[r2(n)-a2(n)x2(n)-b2(n)x3(n)/c2(n)+d2(n)x3(n)+x2(n)+k1(n)+b1(n)x1(n)/c1(n)d1(n)x2(n)+x1(n)]}。x3(n+1)=x3(n)exp{[r3(n)-a3(n)x3(n)-b3(n)x1(n)/c3(n)+d3(n)x1(n)+x3(n)+k2(n)+b2(n)x2(n)/c2(n)d2(n)x3(n)+x2(n)]}。然后,利用不等式技巧,得到系统永久持续生存性的一个充分条件,即:假设条件r1^Lc1^L〉b1^UM2,r2^Lc2^L〉b2^UM3,r3^Lc3^L〉b3^UM1成立,则此半离散化三维顺环捕食系统是永久持续生存的,其中M1=max{r1^U+k3^Ub3^U/a1^L,exp(r1^U-1+k3^Ub3^U)/a1^L},M2=max{r2^U+k1^Ub1^U/a2^L,exp(r2^U-1+k1^Ub1^U)/a2^L},M3=max{r3^U+k2^Ub2^U/a3^L,exp(r3^U-1+k2^Ub2^U)/a3^L}均为正常数。所获得结论将连续情形推广到了半离散化模型。  相似文献   

18.
研究了可积系统(称为未扰系统).{xx=-y(1+x4).y=x(1+x4).在几类多项式扰动之下极限环的个数.即当未扰系统加上低次扰动后,考虑扰动系统:.xx=-y(1+x4.)x=-y(1+x4),.y=x(1+x4)+εPn(x,y),+εQn(x,y),1≤n≤4,其中Pn,Qn是任意的n次多项式,讨论了它们从未扰系统的周期环处分支出极限环的个数.通过计算扰动系统的一阶M eln i-kov函数以及估计其根的个数得到从未扰系统的周期轨处分支出极限环的最大个数.证明了未扰系统加上1次或者2次扰动项时,扰动系统最多有1个极限环;加上3次或者4次扰动项时,扰动系统最多有4个极限环.  相似文献   

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

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