一类优美图

设u、v是两个固定顶点，用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1（r,m毕为任意正整数）是优美的，且猜想：除了（a,b)=(24-1,4m-2）外。所有的Pa,b都是优美的。该文第二作者已证实P2r-1,2m-1是优美的，并且证实了当r≤7时的P2r,2m也是优美的。该文证实r=9时P2r,2m也是优美的。     

一类优美图P_（2r,2m）（r=8,10,11）的优美性

用函数构造法证实r=8,10,11时,P2r,2m是优美图。     

关于2G与路的并的优美标号

设G是有q条边的优美二部图,优美标号为θ,pm是有m条边的简单路,C=k 0〈k〈q,k≠θ（v）,v∈V（G{）},a=maxC,b=minC,h=min q-a＋2,b{}＋2.图G∪G∪Pm是两个图G与一条简单通路的不交并.证明了：当m=1或m≥h时,图G∪G∪Pm是优美的.应用此结论,得到：对所有的s≥2,t≥2,当m=1或m≥3时,图Ks,t∪Ks,t∪Pm是优美的.     

关于P_(2r,2s-1)的k-优美标号

对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|f(u)-f(v)|,e=uv,则称G是k-优美图,f称为G的k-优美标号.作者研究了一类图的k-优美标号.     

两类并图的优美标号

讨论2n个优美二分图与一条通路并的优美性,得到如下结论:设二分图G=(X,Y,E)优美,优美标号为θ,边数为q,a=max{k|0相似文献   

图∪ni=1mi∧j=1A(nj)的优美性

n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,y为2度顶点集合,记X={u1,u2},y={v0,v1,…,vn-1｝,A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={v1j,v2j},Yj={v1j,v2j,…,vnjj-1｝(j=1,2,…,m),用一条边连接vnjj-1与u2j+1(j=1,2,…,m-1)得到的图记为∧mj=1A(nj).图∪ni=1∧mij=1A(nj)是n个∧mij=1A(nj)的不交并,本文证明了∪ni=1∧mij=1A(nj)是优美的且是交错的.     

关于指数丢番图程ax+by=cz的一个Jacobi 符号

设r是大于 1的奇数 ,u ,v是适合 2 ｜u ,gcd(u ,v) =1,u >2rv/π的正整数 .又设a ,b ,c是适合a+b - 1=(u+v - 1) r 以及c=u2 +v2 的正整数 .确定了Jacobi符号的值 .这一结果有助于指数Diophantine方程ax+by =cz 的求解     

图∪from i=1 to n ∧from j=1 to m_i A(n_j)的优美性

n(n≥2)条长为2的路具有两个共同的端点的二分图记为A(n)=(X,Y,E),其中X为2n度顶点集合,Y为2度顶点集合,记X={u1,u2},y=v0,v1,…,vn-1,A(nj)=(Xj,Yj,Ej)(nj≥2)中的Xj={uj1,uj2},Yj={vj1,vj2,…,vjnj-1}(j=1,2,…,m),用一条边连接vjnj-1与uj2+1(j=1,2,…,m-1)得到的图记为∧from j=1 to m A(nj).图∪from i=1 to n ∧from j=1 to m_i A(n_j)是n个∧from j=1 to m_i的不交并.本文证明了∪from i=1 to n ∧from j=1 to m_i A(n_j)是优美的且是交错的.     

续论方程ax+by+cz=n

设a,b,c为正整数,(a,b,c)=1,x,y,z为非负整数,(a,b)=d,a=a_1d,b=b_1d,u,v为非负整数,当a_1u+b_1v能够表出c时,(1) ax+by+cz所不能表出的最大整数为M=(ab)/(a,b)+c(a,b)-a-b-c. [1]在a_1u+b_1v不能表出c时,c可以表成c=a_1r-b_1s或c=b_1s-a_1r,其中 a_1r+b_1s相似文献   

二阶线性常微分方程m点边值问题的正解

建立了m点边值问题u″+a(t)f(u)=0,u(0)=0,u(1)- m-2i=1αiu(ηi)=b正解的存在性,其中b,αi>0,ηi∈(0,1),i=1,…,m-2为已知,且 m-2i=1αiηi<1,在适当的条件下证明了:存在一个正数b*,使得上述问题对于0b*无解.     

关于图C_m∪P_(n-1)~+的优美性

图Ｃｍ ∪Ｐ＋ｎ－ １ 是圈Ｃｍ 与Ｐ＋ｎ－ １ 的不交并。本文证明了当①ｍ ＝ ４ｋ,ｎ ≥ｋ ＋ ２;②ｍ ＝ ４ｋ ＋ １,４ｋ － １ ≤ｎ ≤１０ｋ－ ７;③ｍ ＝ ４ｋ＋ ２,ｎ ≥４ｋ ＋ １;④ｍ ＝ ４ｋ ＋ ３,４ｋ＋ ２≤ｎ ≤１０ｋ－ ２ 时,图Ｃｍ ∪Ｐ＋ｎ－ １ 是优美的。     

直径为4的奇优美树

对于简单图G=, 如果存在一个映射f: V→{0,1,2,...,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5, ...,2|E|-1},则称G为奇优美图,f 称为G的奇优美标号.提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的.     

关于随机(m,r)—正交的(g,f)—可因子化图

设G是一个(mg+(m-1)r,mf-(m-1)r)—图,且g(x)≥r-1,给出了G是随机(m,r)—正交的(g,f)—可因子化图的一个充分条件.     

给定k-错线性复杂度的2~n-周期二元序列条数及Matlab程序

k-错线性复杂度是流密码研究的重要指标,当序列中的几位出错不会使序列的线性复杂度急剧下降,这说明该序列的稳定性良好.运用Chan-Games算法给出了满足LC2 n,4(s)=0、LC2 n,4(s)=2n-2m-2r+1+c的序列条数分别为(2m-1)2×24n-2m-6、22 n-2 m-2 r+1+c+2r-1,(2≤r≤m-1、1≤c≤2r-2),以及利用Matlab程序给出满足这些条件的所有序列.这一结论对于研究流密码稳定性有一定的应用价值.     

几类和扇有关图的优美性

证明下面的结论:对任意自然数n≥2,图(K_1∨(P_n∪P_(n+1)))是(n-1)-强优美图.对任意自然数n≥3,图(K_1∨P_n~((1))∪P_n~((2))))∪G是优美图;对任意自然数n≥4,图(K _1∨(P_n~((1))∪P_n~((2))∪P_n~((3)))∪H是优美图,其中k=[n/2].P_n是n个顶点的路,G_i为含有i条边的优美图.给定优美图G_(n-1)和其优美标号f,G_(k-1)和其优美标号g,设u∈G_(n-1),v∈G_(k-1)且f(u)=g(v)=0,取不同的两边xy和x′y′,点x与u合并后得到的图记为G,点x′与v合并后得到的图记为H.     

P2r+1,2m+1图的一个优美标号

利用函数构造的方法得到所有P2r+1,2m+1图的一个优美标号.     

非连通图3C8m∪C8m-1∪G的优美标号

研究非连通图3C8m∪C8m-1∪G的优美性.证明如下结论：对任意正整数m,若图G是特征为k且缺标号值k＋24m-2的交错图,则非连通图3C8m∪C8m-1∪G存在缺标号值k＋1的优美标号.