共查询到10条相似文献,搜索用时 312 毫秒
1.
文章主要讨论一类超图,使它具有边着色性质,即边色数等于最大度数△。通过对线性超树与其对偶超图、线图性质的分析,找出线性超树的边色数即,线性超树的边色数为q(H)=△。 相似文献
2.
文章研究了完全三部图G=kl,m,n(1≤l≤m≤n)在1≤l≤3时的邻强边染色问题,用构造性方法给出了其邻强边色数.论证了对1≤l≤3的完全三部图有Δ(G)≤χ′as(G)≤Δ(G)+2成立. 相似文献
3.
赵成兵 《同济大学学报(自然科学版)》2007,35(8):1108-1112
现得到完备非紧且Ricci曲率非负有界n维(m=2n)的Khler流形M上的一个单值化定理.如果它满足如下条件①
kr(x0)≥-c/1+r2;② sobolev不等式‖f‖p≤ C0‖(Δ)f‖q,(A)f∈C∞0(M),1≤q≤n,1/p=1/q-1/m;③∫MRnic<∞,那么,M是双全纯与一个拟射影簇. 相似文献
4.
运用存取结构与连通超图之间的关系,将7人参与的一类存取结构转化为连通超图中顶点数为7的一类共94种超图存取结构,研究了最优信息率及其所对应的完善秘密共享方案的构造.运用超图理论及方法对其中80种超图存取结构最优信息率的精确值进行了计算,并给出达到此信息率的秘密共享方案的具体构造方法;对其余的14种超图存取结构运用λ-分解等方法给出最优信息率的上下界.证明了具有n个顶点且秩为r的超图,其超边数至少为(n-r)/(r-1)+1条,至多为Cr n条;并从理论上证明了满足一定条件的顶点数为n(4≤n≤9),超边数为4且秩为3的非理想超图的最优信息率为2/3. 相似文献
5.
陈小松 《云南大学学报(自然科学版)》2007,29(3):217-222
如果素数p是102k-1u+1的一个因子,则说p在一k-类中,由此导出一个对素数的分类.设(b,10)=1且既约真分数a/b的循环节是q1q2…q2s,那么qi+qs+i=9当且仅当b的所有素因子都属于一k-类,这时a/b的数码和为9s.既约真分数a/3n+2的数码和为9(t-1)/2+r,这里t是a/3n+2的周期,r是a模9的最小非负剩余.如果1/p的周期等于p-1或(p-1)/2,那么p是一个素数.
相似文献
6.
伪Halin-图的无循环边着色 总被引:1,自引:0,他引:1
图G的无循环边着色是指图G的正常的边着色且任意的圈上不着双色.图G的无循环边色数是指对G进行无循环边着色所需的最少色数k,记为a′(G).给出了伪Halin图的无循环边色数满足猜想a′(G)Δ(G)+2,并且对任意的伪Halin图G且G≠K4,有a′(G)=Δ(G). 相似文献
7.
郑玉仙 《哈尔滨商业大学学报(自然科学版)》2005,21(2):233-235
讨论了球面Sn+1中具有常平均曲率H的紧致超曲面Mn的分类.设Mn是Sn+1中具有常平均曲率H的紧致超曲面,若s≤2n-1,则有1)M是Sn(r),r=11+H2;或者2)s=2n-1此时M或是Sn(r0),r20=n(n-1+1),s2=n-1(n-1+1).(n+2n-1);或是S-1(r)×Sn-1(s),r2=1 相似文献
8.
V(Fm↓ΔKn)={ω}∪{ui|i=1,2…,m}∪{uij|i=1,2,…,mij=2,3,…n},E(Fm↓ΔKn)=(ωui)==1,2,…,m}∪{uivij|i=1,2,…,n}∪{uiui 1|i=1,2,…,m-1}∪{vijvik|i=1,2,…,m;j=2,3,…,n-1;k=j 1,j 2,…,n},对图G的一个正常的矗边染色法f,若↓Ae∈E(G),e=uv,{f(u w) uω∈E(G)}≠{v w)|vω∈E(G),则称,为G的一个k-邻强边染色法,k的最小值称为G的邻强边色数.从而得到了Fm↓ΔKn的边色数和邻强边色数。 相似文献
9.
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H\H~G).若[G]={G),称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2≤n1≤n2≤n3≤n4,得到了[G]С{K(x,y,z,w)-S|z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1,或1≤x≤y≤z≤n3-1和w=n4U{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-s表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n≥k 2,t≥2时,K(n-k,n,n,n)是色唯一的. 相似文献
10.
基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。 相似文献