关于正则图的最大特征值的一个不等式

主要讨论了Krivelevich的与图的谱有关的一个不等式的等号成立的情况,得到下面的结果:定理1:设G=(V,E)是n个顶点的d正则图,令d=λ1≥λ2≥Λ≥λn是G的所有特征值.又令λ=max2≤i≤n|λi|,则对于U,W(∪)V,有|e(U,W)-d|U‖W|/n|≤λ√|U‖W|(1-|U|/n)(1-|W|/n),其中e(U,W)表示U到W的边数;等号成立当且仅当U=W,且G|e(U,W)-d|U||W|/n|或者为具有参数(n,k,a,a)的强正则图,或者为完全图.     

Minimal Enclosing of an MPT (v,λ) in a TS (v+1,μ)

IntroductionA maximum packing of triples( or simply amaximum packing) of order v with indexλ,denot-ed by MPT( v,λ) ,is a pair( V,B) where V is a v-set and B is a collection of 3- subsets ( called blocksor triples) of V such that1 each2 - subset of V iscontained in atmostλ triples,2 if C is any collec-tion of 3- subsets satisfying 1 then | B|≥ | C| .Let ( V,B) be an MPT ( v,λ) ,the leave of ( V,B) ,denoted by L ( v,λ) ,is a multigraph( V,E)when an edge {x,y}∈ E with multiplicity…     

UNIQUENESS FOR SOLUTIONS OF NONHOMOGENEOUS A -HARMONIC EQUATIONS WITH VERY WEAK BOUNDARY VALUES

LetΩ be a bounded domain in Rn.We consid-er the quasilinear elliptic second order equationdiv A(x,u) =B(x,u) (1 )where A∶ Ω×Rn→Rn and B∶ Ω×Rn→R are func-tions satisfying the usual measurability conditions(Carathodory conditions) and,for1 0whenever h1≠ h2 (4)　　　 |B(x,h) |≤β|h|p -1(5)for almostevery x∈ Ω and all h,h1…     

皇冠图Gn,m的邻点可区别边色数

定义皇冠图Gn,m为V（Gn,m）={ui|i=1,2,…,n}∪{vi|i=1,2,…,n|∪i=1 m|uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…u2u1}v1v2,v2v3,…vnv1}∪{u1vi|i=1,2,…,n}∪i=1^n{∪i=1^n{uijij|j=1,2,…,m}∪i=1^n{uijui(j 1|j 1,2,…|j=1,2,…,m-1}),(n≥3,m≥1）。本文得到了Gn,m的邻点可区别边色数。     

FAST IMAGE ENCODING ALGORITHM BASED ON MEAN-MATCH CORRELATION VECTOR QUANTIZATION

Introduction　　 Vector quantization (VQ) is an importanttechnique for image compression,and has beenproven to be simple and efficient[1,2 ] .Signal com-pression is achieved in VQ by using a codebookwith relatively few codevectors compared to thenumber of possible signal vectors. VQ can beviewed as a mapping from k- dimensional Euclideanspace Rk into a finite subset C of Rk.We call thisfinite set C the codebook and,moreover,C={ci|i= 1 ,2 ,… ,N},where ci is a codeword and N is thecodeboo…     

福氏2a志贺菌301株染色质基因文库的构建

目的　构建福氏 2a志贺氏菌 3 0 1株染色质DNA基因文库 ,为下一步全基因组序列测定打下基础。方法　Murry法提取福氏 2a志贺氏菌染色质DNA ,采用鸟枪法策略 ,分别经 8种限制性内切酶消化后克隆至载体质粒中 ,并经双脱氧链末端终止法测序后计算重组质粒重复率。结果　Murry法提取福氏 2a志贺氏菌染色质DNA大小为 3 0Kb以上 ,共构建 86 3 2个重组质粒 ,质粒重复率为 1 %。结论　本研究在国际上首次成功构建了福氏 2a志贺氏菌株染色质DNA基因文库 ,文库全长为福氏 2a志贺氏染色质的 6倍 ,已足够全基因组序列测定所需。     

The Dimensions of Graphs and Constructions of Their Bases

IntroductionGraph G,considered in this paper,is finiteand simple with vertex set V ( G) and edge setE( G) .Let d( x,y) denote the distance between xand y in G and W={w1,w2 ,…,wk}denote the or-dered set of V( G) .For any given v∈V( G) ,therepresentation of v with respect to W is the k- vec-tor:r( v| W) ={d( v,w1) ,d( v,w2 ) ,…,d( v,wk) }.The ordered set W is called a resolving set of G ifr( u| W) =r( v| W) implies that u=v for all pairs{u,v}of vertices of G. A resolving set of G with…     

关于Cm·Sn和CmΔSn的全染色

设m≥3,n≥2V(Cm.Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm.Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称Cm.Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n}则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数.     

零相关区序列的交织构造

用交织方法研究ZCZ序列集合的构造，提出了基于交织技术的ZCZ序列构造的新方法．对于给定的周期为L的最佳自相关序列a和正交矩阵峨，首先选择合适的移位序列，对序列a进行交织得到（L，N）-交织序列b；再用正交矩阵HN将交织序列b扩展为新的序列集，则该序列集就是所构造的ZCZ序列集．用该方法可以构造达到或接近理论界的具有大的零相关区的ZCZ序列集，并统一了三元、四相和多相ZCZ序列集构造方法。     

关于Cm·Sn和Cm△Sn的全染色

设m≥3,n≥2V(Cm·Sn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(Cm·Sn)={u1u2,u2u3,…,u(m-1)um,umu1}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称Cm·Sn为m个Sn(星)的心联图.V(CmΔSn)={ui|i=1,2,…,m}∪{vij|i=1,2,…,m;j=1,2,…,n},E(CmΔSn)={v11v21,v21v31,…,v(m-1)1vm1,vm1v11}∪{uivij|i=1,2,…,m;j=1,2,…,n} 则称CmΔSn为m个Sn(星)的沿联图.本文给出Cm·Sn和CmΔSn全染色以及全色数.