关于自由正则带的注记

设A是非空集合,|A|=n.FA是A上的自由半群,γ是FA上的最小自由正则带同余.RA=FA/γ是集合FA上的自由正则带,|RA|表示RA中元素的个数.文章证明了(u,v)∈γ的充分必要条件为i(u)=i(v),f(u)=f(v),且| RA|=n∑k=1(nk)(k!)2.     

S(7,n)的k-边优美的图标号

设图G=(V,E),其中|V|=p,|E|=q.对于k∈N,如果存在一个双射f:E→{k,k+1,…,k+q-1},使得它的导出映射f+:V→Zp,ua∑(u,v)∈Ef(u,v)mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.     

S(7，n)的k-边优美的图标号Z

设图G＝(V,E),其中|V|＝p,|E|＝q.对于k∈N,如果存在一个双射f：E→{k,k＋1,…,k＋q－1},使得它的导出映射f＋：V→Zp,uMT ExtraaAp(u,v) mod p也是一个双射,则称图G是k-边优美的.对于所有的满足G为k-边优美图的非负整数k构成的集合称为图G的边优美指标集.本文根据轮图的特殊性质,讨论了S(7,n)为k-边优美图的必要条件.根据所得的必要条件,利用递归的方法构造S(7,n)的k-边优美图标号并给出详细证明,从而完全解决了当n为偶数时S(7,n)的边优美指标集问题.     

无爪图中具有指定长度的路因子

在无爪图G中,设σ2(G)表示不相邻顶点度和的最小值. 令|V(G)|=n=∑ki=1ai,ai6,1ik,并且σ2(G)n+k-1,证明了对于图G中任意的k个顶点v1,v2,…vk, 都存在点不相交的路P1,P2,…Pk，使得对于1ik，都有|V(Pi)|=ai并且vi是路Pi的一个端点.     

韧度与分数k-消去图

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的.     

关于FE字的一个问题

讨论了 FE字的一个猜想limk→∞A(k)A(k-1 ) =limk→∞B(k)B(k-1 ) =32 (1 )成立的条件 ,得到以下结论 :1 )若 V1 (W)～ V2 (W) (|W|→∞ ) ,对 W是 FE字成立 ,则 (1 )成立 ,这里 Vi(W)表示 FE字 W中字符 i(i=1 ,2 )的个数 .2 )记 f(n) =min{V2 (W) |W∈H∞ ,|W|=n}g(n) =max{V2 (W) |W∈ H∞ ,|W|=n}若 f(n)～ g(n) (n→∞ )则 V1 (W)～V2 (W) (|W|→∞ )成立     

关于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-优美标号.     

球面上k-极值子流形的Pinching定理

令M~n是n维单位球空间S~(n+p)(n≥3)中的紧致k-极值子流形(1≤kn/2),证明当(∫_(M~n)ρ~ndv)2/nC时,|A|~2=nH~2且M~n全脐,其中C依赖于n,p,M~n.记ρ~2=|A|~2-nH~2,H和|A|~2分别表示Mn的平均曲率和第2基本型模长平方.     

Sm∨Fn的全色数

设G(V,E)是阶数至少是2的简单连通图,k是正整数,若f是从V(G)∪E(G)到{1,2,…,k}的一个映射,使得:对于任意的uv,vw∈E(G),u≠w,有f(uv)≠f(vw);且对于任意的uv∈E(G),u≠v,有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),则称f为G的一个k-全染色(简记成k-TC of G).而χt(G)=min{k|k-TC of G},称为G的全色数.设G和H是点边都不相交的简单图,V(G∨H)=V(G)∪V(H),E(G∨H)=E(G)∪E(H)∪{uv|u∈V(G),v∈V(H)},则称G∨H是G与H的联图.给出m 1阶星和n 1阶扇的联图的全色数.     

由D.H.Lehmer问题生成的伪随机二进制数列

给出D.H.Lehmer问题的一个推广,由此生成一种新的伪随机二进制数列.设p为奇素数,k为正整数,对于1≤n≤p-1,定义en=1,2|p{nk/p}+p{nk/p},-1,2  p{nk/p}+p{nk/p},其中表示n关于模p的逆,满足1≤≤p-1,且n≡1(mod p),Ep-1=(e1,…,ep-1).利用...     

Kn—e图中的路因子

G是一个Kn-e图,e∈E（Ka）。设σ2（G）表示不相邻顶点度和的最小值．令｜V（G）｜=n=∑^ki=1 a,并且σ2（G）≥,n＋k-1．证明对于图G中任意的k个顶点v1,v2,…vk。存在点不相交的路P1,P2,…Pk,使得对于1≤i≤k,都有｜V（Pi）｜=ai．并且vi是Pi的一个端点．     

一类变形的McMullen集的维数及其应用

研究了平面上一类变形的Mc Mullen集R=∑∞k=1a00b-kxkyk,(xk,yk)R,其中整数a,b满足|a|≥|b|1或者|b|≥|a|1,有限整数点集R{(i,j),i=0,1,…,n-1,j=0,1,…,m-1},得到了这类自仿射集的Hausdorff维数和Box维数的计算公式.并且作为其应用给出了自仿射集R=∑∞k=1a bb a-kxkyk,(xk,yk)R相应的Hausdorff维数和Box维数,其中整数a,b满足|a-b|≥|a+b|1或者|a+b|≥|a-b|1有限整数点集R{(i+j,-i+j),i=0,1,…,|a-b|-1,j=0,1,…,|a+b|-1}.     

无K_(1,t)图的L(d,1)-T标号

给定一个连通图G=(V,E)及其一棵支撑树T,图G的一个L(d,1)-T标号即函数g:V(G)→{0,1,2,…},满足:(1)如果xy∈E(G),则|g(x)-g(y)|≥1;(2)如果dG(x,y)=2,则|g(x)-g(y)|≥1;(3)如果xy∈E(T),则|g(x)-g(y)|≥d.假设图G有一个L(d,1)-T标号函数g:g(V){0,1,2,…,k},则图G的所有L(d,1)-T标号函数中最小的整数k记为L(d,1)-T标号数λdT(G,T).本文证明了若G是无K1,t(3≤t≤n)的连通图,其最大度为Δ,|G|=n,T为G的任意支撑树,则λdT(G,T)≤tt--12Δ2+Δ+2d-2.     

一类新图的奇优美性的研究

设L为简单无向图G的一个顶点标号,L称为图G的奇优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,2 ︱E︱-1}的一个单射;(2)由L′(e)=︳L(u)-L(v)︳(其中e=uv)决定的边标号L′是从G的边集E到{1,3,…,2 ︱E︱-1}的一个双射.本文给出了一类特殊简单图G*的奇优美标号,并给出了相应的标号算法及相关的一些证明.     

与2m特殊函数有关的解析函数类

S表示在单位圆U=z：z〈1内解析函数f z=z＋a2z2＋…的全体所组成的类.本文引进并研究特殊解析函数类Vkλkαk=1,2,…,m,m∈N和Rkλβk有关的S的子类VRmλgk,hk; αk,kβ,ρ.讨论该类中函数的近于凸半径,结合算子理论导出类中函数的积分表达式,证明端点性质,由此推出偏差定理.     

一类单圈图的优美性和平衡性

设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条：（1）L为G的顶点集V到{0,1,2,…,｜EI｜}的一个单射;（2）由L’（e）=｜L（u）-L（v）｜（其中e=uv）决定的边标号L’是G的边集E到{1,2,…,｜EI｜}的一个双射．进一步,若存在正整数c,使得对每一个uv ∈ E（G）满足L（u）≤c〈L（v）或L（w）≤c〈L（u）,则称L为图G的平衡标号,其中c为平衡特征．主要研究一类单圈图的平衡性并给出相应的平衡标号及其特征．     

局部几乎正则多部竞赛图中的外路

有向图中一点u（一条弧uv）的一条外路指的是从u（uv）开始的一条有向路,如果u控制路的终点当且仅当终点也控制u.一个n-部竞赛图是n-部完全图的一个定向.令V1,V2,…,Vn是n-部有向图D的部集.如果D中存在2条外路P和P使得对于每一个i∈{1,2,…,n}都有Vi∩（V（P）∪V（P））≠Ф,则称P和P是D的一对分量共轭外路.定义D的局部非正则度为il（D）=max｜d＋（x）-d-（x）｜,x∈V（D）,其中d＋（x）和d-（x）分别表示点x的出度和入度.如果il（D）≤1,则D是局部几乎正则的.本文证明了每一个部集具有相等的基数的局部几乎正则多部竞赛图都包含2条长至少为2的分量共轭外路.     

一类具有负系数的星像函数与凸像函数的推广

A（n）表示在｜z｜〈1内的解析函数f（z）=z-∞∑k=n＋1 akz^k（an≥0,n∈N=（1,2,3,…））组成的类。通过引进A（n）的新子类S＊（n,α,λ）和K（n,α,λ）,研究了S^＊（n,α,λ）和K（n,α,λ）的系数估计,偏差定理及其极值点。     

对称群Sn（n≤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）。     

非线性波动方程的解的存在性和衰减性

设Ω是n中的有界开集,对Ω上一致有界的函数a（x）≥0和一个常数ρ≥0,考虑了非线性粘性波动方程｜ut｜ρutt-u＋∫0^tμ（t-s）u（s）ds＋a（x）｜ut｜ρut＋g（u）=0.首先,利用Faedo-Galerkin逼近方法证明了整体弱解的存在性; 其次,通过函数F（t）=E（t）＋ε1φ（t）＋ε2χ（t）的估计,得到了能量的指数衰减性.