首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 62 毫秒
1.
证明了当γ≥β≥3,γ≠β+1时,K4-同胚图K4(3,1,r,1,β,1)是色唯一的,同时也证明了K4(3,1,2,1,2,1)是色唯一的。  相似文献   

2.
一类K4-同胚图的色唯一性   总被引:1,自引:0,他引:1  
令K4(i,J,k,l,m,n)表示两两三度点间的路长分别为i,J,k,l,m,n的K4同胚图.本文对一部分6条路的长均大于1的K4-同胚图的着色进行了研究,得到了一类色唯一的K4-同胚图.  相似文献   

3.
令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图,设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1)。S2km+1^p(i)表示把kPm的每个分支的第i个顶点Vi分别与星S1,k的k个1度点重迭后得到的图,用Gj1j2…ji^S^*(i)(p,tkm)表示把tSkm+1^P(i)的每个分支的k度点分别与图G的顶点uj1,uj2,ujt,ujl(t≤p)重迭后得到的图,这里p≥1,k≥2,m≥3,1≤i≤m,t≥1.我们通过讨论图簇Skm+1^p(i),U(k-1)K1、S2rm+1^P(i),S(2r-1)m+1^P(i)以及Gj1j2…jt^S*(i)(p,2rmt),Gj1j2……jt^S*(i)(2r-1)mt)的伴随多项式的因式分解,证明了它们的补图的色等价图的结构定理,推广了张秉儒证明的文[8]中的定理2和定理4。  相似文献   

4.
线性模型中相对效率与广义相关系数的进一步讨论   总被引:2,自引:1,他引:1  
对于线性模型y=Xβ+ε,E(ε)=0,Cov(ε)=V〉0,本文研究了一种新的相对效率e2(β(D))=trCov(β)/trCov(β)D))与H广义相关系数γH(β(D),β)和张尧庭所定义的一种广义相关系数γz(β(D),β*)的关系,且得到如下结果:1,当X′-1X的特征根δ1≥δ2≥...δp〉0固定时,相对效率e2(β(D))和广义相关系数γz(β(D),β^*)有pδ^-11Wn/  相似文献   

5.
关于图θ(a,b,c,d,e)的色性   总被引:5,自引:2,他引:3  
在两个顶点之间用五条长分别是a,b,c,d,e的内部不交的路连接而形成的图记为θ(a,b,c,d,e),其中a≤b≤c≤d≤e,本文讨论了它的色性.得出了θ(a,b,c,d,e)是色唯一的一个充分条件.  相似文献   

6.
设G=(V,E)是一个边色数为4的3-正则图,c:E→{1,2,3,4}是G的一个正常4-边着色.设Ei={(e∈E|c(e)=i},D(c)=min{|Ei||i=1,2,3,4}.记C(G)为G的所有正常4-边着色组成的集合.则定义研(G)=min{o(c)}/c∈C(G)为图G的色特征.证明了m(G)在△-收缩下是一个常数.  相似文献   

7.
同分布两两NQD随机序列和的强大数律   总被引:1,自引:1,他引:0       下载免费PDF全文
设{Xn,n≥0}是同分布两两NQD随机变量序列,在E|X1|^r(log^+|X1|)^r〈∞,其中1〈y〈2,r〉0且r〉4γ-6条件下,证明了具有正规化序列,n^1/r的强大数律,即(Sn-ESn)/n^1/r→0 a.s..  相似文献   

8.
一个有向图D的k-阶等周弧连通度定义为:γ+k (D)=min{|(U,U^-)|:U→∪V,|U|≥k,|U^-|≥k}.一个有向图满足γ^k+ (D)=β^k+ (D)时称为是γ^k+-最优的,其中β^k+ (D)=min{|(U,U)|:U→∪V,|U|=k,|U^-|≥k}.假设D是强连通d-正则的有向图且κ(D)≥3.本文我们证明了L(D)是γ2^+-最优的,其中L(D)表示D的线图.  相似文献   

9.
由连接两个项点的s条内部不交的路组成的图中s-桥图,记作F(k1,k2,…ks)本文讨论了此类图的色性,给出了此类图色借书证一的一个充分条件,并证明了s- 2-桥图Ft(2,2,…,2,a,b)是色惟一的。  相似文献   

10.
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,E■表示把Pm的一个1度点与S*r(m+1)+1的r度点重迭后得到的图,可简记为E■,δ=(r+1)m+r;设n(≥4)是偶数,λ=(n+1)+2-1(n+2)δ,令图P■是表示把2-1(n+2)E■的每个分支的r+1度顶点分别与Pn+1的下标为奇数的2-1(n+2)个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK1、P■∪E■和P■∪2E■∪rK1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。  相似文献   

11.
六角系统的边面点面全色数   总被引:1,自引:0,他引:1  
本文得到了六角系统的边面和点面金色数.  相似文献   

12.
给出了不连通图和含割点的连通图为色唯一的充分必要条件,同时给出了2-连通图是色唯一的一个必要条件以及相应的一些结果。  相似文献   

13.
若干平面图的完备色数   总被引:1,自引:0,他引:1  
设x_c(G)是使平面图G(V,E,F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ(G)为G(V,E,F)的最大度,本文证明了等,其中p=|V(G)|,W_p为轮图,F_p为扇图,P_(l×m)为平面格子图。  相似文献   

14.
广义树及其应用   总被引:1,自引:0,他引:1  
本文提出广义树、树序列等概念。树、完全图、q-树都是广义树的特例。由于广义树的色多项式容易求得,利用删边-粘点公式可以求一般图的色多项式;广义树的点色数等于它包含的最大点团所含点数,因此利用广义树求一般图的点色数也是一种可行的算法。  相似文献   

15.
本文证明了P_4-free 2-连通平面图的路色数为2。  相似文献   

16.
本文给出了图的色数的一个新上界,它改进了文献[2]中定理1.8的结论.  相似文献   

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

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