整数集合的sum-free集(无和集)分拆的一个注记

本文根据g(n,k)的值证明了:φ(n,1)=[(n+1)/2](n≡1(mod2));φ(n,2)=n-[n/5](n≡4(mod(5)).ψ(n,1)=[(n+1)/2](p≡0(mod2));ψ(n,2)=n-[n/5](p≡0(mod5)).及其n和p取其他值与k≥3时,给出了φ(n,k)与ψ(n,k)的范围.并说明了g(n,k)与ψ(n,k)在求Ramsey数的作用.     

梯图的点可区别全染色(n≡2(mod8))

集合{1,2,…,n}中取4个数字的所有组合经三角排序后任意相邻两个组合都有3个相同数字.利用此结果及组合性质((n+8k 3)-(n 3))≡0(mod4)构造算法,并证明当n≡2(mod8)和(n-1 4)/2+2m≤(n 4)/2+2时,梯图LmPm×P2的点可区别全色数为n.     

关于由Paley矩阵构造的码

从n阶Paley矩阵S出发,可以构造一个码C,它含有码字0＝（0,0,…,0）,1＝（1,1,…,1）以及矩阵（S＋I＋J）／2和（－S＋I＋J）的全部行向量,其中n是奇素数的方幂,I和J分别是单位矩阵和全1矩阵,证明了当n＝1（mode4）时,C是（n,2(n 1),(n-1)/2)码;而当n=3(mod4)时,C是（n,2(n 1),(n-3)/2)码。     

一类含有调和数的同余式（英文）

该文目的是创建一系列含有调和数的同余式.当p3为一素数时,利用已有的组合恒等式和同余式,得到了如下的同余式:∑p-1k=1k~2H_k~2≡79/108p-4/9(mod p~2)和∑p-1k=1H_k~3≡23/18(mod p).同时也得到了∑(p-1)/2k=1H_k~2/k≡-8/3q_p~3(2)+1/6B(p-3)(mod p)和∑(p-1)/2k=1H_(2k)~2≡-1+1/2q_p~2(2)(mod p),这里Bn(n∈N)称为Bernoulli数,当pa时,q_p(a)=(a~(p-1)-1)/p称为Fermat商.     

关于n长路的(a,b;n)-优美标号

证明了a=4时,Gvozdjak猜想成立.即路Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:(1)b-a与n(n+1)/2有相同的奇偶性;(2)0<|b-a|≤(n+1)/2;(3)n/2≤a+b≤3n/2.在a=4时,成立.     

关于n长路的(a,b;n)-优美猜想

Gvozdjak提出如下猜想:Pn存在一个(a,b;n)-优美标号,当且仅当整数a,b,n满足:1)b-a与n(n+1)/2有相同的奇偶性;2)0|b-a|≤(n+1)/2≤a+b≤3n/2.该猜想的解决推动了Oberwolfach问题的解决.证明了当a=1,2时该猜想成立.     

序列{U_n}模素数幂的同余式

设{Un}是如下定义的序列:U0=1,Un=-2[∑n/2]k=1n2kUn-2k(n≥1),这里[x]为取整函数,本文利用孙智宏建立的同余式,获得U2n(mod 35),U2n(mod 2α+16)(n≥8且2α|n)以及U32k+b-Ub(mod 256)的同余式.     

de Sitter空间Sn+1 1(c)中具有常平均曲率的n维完备类空超曲面

设M是de Sitter空间Sn+1 1(c)中具有常平均曲率的n维完备类空超曲面,文章证明了:当H2＞c,n=2或者n2H2≥4(n-1)c,n≥3时,如果M的第二基本形式模长平方S＜-nc+n/2(n-1)[n2H2-(n-2)|H|√n2H2-4(n-1)c,则M是全脐超曲面.     

关于完全三部图色唯一性的判定

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.     

图wn*pk的优美性

提出图wn*pk的概念,并在n≡0(mod 2)且n≥4,k≡1(mod 2),k≡0(mod 2)和n≡1(mod 2)且n≥5,k≡1(mod 2),k≡0(mod 2)时,证明图wn*pk是优美的.