Evans问题的一类新解

利用问题E2687解的一个充要条件,构造出一类新的本原Evans三角形,其三边长分别为k2-2+4k2(k2-2)(k2-1)3,1+4k2(k2-2)(k2-1)3,k2-1;且三角形中最短边上的高与该边长之比是4k(k2-2)(2k4-4k2+1)型的整数,其中k>1是正整数。     

关于对角圈系统

给出了k≡1(mod4)且k≥13时C(k-1)2kGD(2k 2)的存在性,从而解决了当υ≡2k 2(mod4k 2),k≡1(mod4),k≥13时对角2k长圈系统的存在性.     

求解丢番图方程〖SX(〗1〖〗x2〖SX)〗+〖SX(〗1〖〗y2〖SX)〗=〖SX(〗1〖〗z2〖SX)〗+〖SX(〗1〖〗w2

利用高斯二平方和定理求解一个特殊的丢番图方程〖SX(〗1〖〗x2〖SX)〗+〖SX(〗1〖〗y2〖SX)〗=〖SX(〗1〖〗z2〖SX)〗+〖SX(〗1〖〗w2〖SX)〗,将其转化为a2+b2=c2+d2.经讨论得知,a2+b2≡c2+d2≡1,2(mod 4),当（k1-k3）(k1+k3-1)≡(k4+k2)(k4-k2)时,a2+b2≡c2+d2≡1(mod 4);当(k1－k3)(k1+k3－1)≡(k4－k2)(k4+k2－     

4杆汉诺塔的最优移动次数

通常汉诺塔问题只带三根杆,当圆盘数为n时,最优移动次数为T3(n)=2n-1.对于带4杆的汉诺塔问题,最优移动次数满足关系T4(n)=2T4(m)+T3(n-m),其中m=arglmin{2T4(l)+T3(n-l)}依赖于n.对于正数整k,当k(k-1)/2+1≤n≤k(k+1)/2,n=k(k-1)/2+l时,T4(n)=(l+k-2)2k-1+1.特别,T4(sk)=2T4(sk-1)+T3(k),其中s0=0,sk=sk-1+k(k≥1).     

图中相互独立的4-圈和8-圈

设 G 是一个含有4k 个顶点的简单图,若δ（G）≥2k,则 G 包含 k －2个4-圈和1个8-圈,使得这 k －1个圈是相互独立的。在此基础上证明了：若 G 是一个含有4k（k≥4）个顶点的图,δ（G）≥2k,则下列两种情况中至少有一种成立：（1）G 包含 k －3个4-圈和1个12-圈;（2）G 包含 k －4个4-圈和2个8-圈。且不论哪一种情况成立,这k －2个圈点不交。     

图CnUP4的优美性

证实了圈CnUP4，当n＝12k＋1（k≥5），n＝12k＋3(k≡0，1，5（mod6），且k≥5），n＝12k＋5（k≡1，2（mod4），且k≥5）时的优美性。     

小m条件下的联结数与分数(k,m)-消去图(英文)

设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n4k+1-4(k+1-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n4k+1-4(k+2-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+3),则G是分数(k,m)-消去图.同时,本文所给结果在一定意思上是最好的.     

非连通图C4m∪G 的优美标号

讨论了非连通图C4 m∪G的优美性,给出了非连通图C4 m∪G是优美图的4个充分条件:当图G是缺标号值k+3 m且特征为k的交错图时,非连通图C4 m∪G存在着缺标号值k+1的优美标号;当图G是缺标号值k+m+1且特征为k的交错图时,非连通图C4 m∪G存在特征为2 m+k+1缺标号值k+1的交错标号;当图G是缺标号值k+2 m且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+3 m的优美标号;当图G是缺标号值k+2 m+1且特征为k的交错图时,非连通图C4 m∪G存在缺标号值k+m的优美标号。     

第一类边界混合问题离散现象的注记

本文讨论了混合问题主要结果是下面二个定理: 定理1 当p=4k+3(k=1,2,…)时混合问题 (2)_p=(2)_(4k+3)存在唯一解的充要条件是此时,解的表达式为 u(x,t)=F_(4k+3)F_(4k-1)…F_7(?)(x,t) 定理2 1°当p≠1,3,5,…时,混合问题(2)_p存在唯一解。 2°当p=4k+1(k=1,2,…)时混合问题(2)_p=(2)_(4k+1)存在唯一解,其表达式为 u(x,t)=F_(4k+1)F_(4k-3)…F_(?)(?)(x,t)     

二部竞赛图中互补的回路

设R=(X,Y,A)是一个二部竟赛图,|X|=|Y|=2k+1,k≥4,如果δ~-=k,δ~+=k,则对R中任一指定点x,R中存在一对点不相交的回路C_1和C_2,其长之和为4k+2,C_1包含点x且|V(C_1)|≤6,除非R同构于R(k+1,k+1,k,k)。     

连通图中圈数

用|V（G）|、|E（G）|和f（G）分别表示图G的顶点数、边数和圈数．设F（k）＝｛f（G）;G是满足|E（G）|－|V（G）|＝k的无环连通图｝,n（k）＝minF（k）和N（k）＝maxF（k）．证明了下述结果：（1）n（k）＝k＋1;（2）N（k）≤2k+1;（3）对每个整数k≥1,N（k）≥2k＋k（k－1）＋1且当1≤k≤4时等式成立;（4）对每个整数k≥1是奇数时,N（k）≥2k3;当k≥2是偶数时,     

关于Diophantine方程x~2＋4~n=y~3

证明了不定方程x2＋4n=y3（n∈N,x≡0（mod2）,x,y∈Z）,其中当n≥3时整数解仅有（x,y,n）=（0,4k,3k）,（±2×8k,2×4k,3k＋1）,（±11×8k,5×4k,3k＋1）,k∈N＋.     

由圈得到的一类优美图

刘瑞元在〔1〕中证明一个 n(n≥6)个顶点的圈增加两条弦所得图优美,本文证明圈增加若干弦所得图优美.定理具有4k+r 个顶点的圈 C(r=0,1,2,3),可增加 t(1≤t≤2k)条弦,使所得图 C′优美.定理的证明分4种情况:r=0,l,2,3.引理1 具有4k 个顶点的圈 C,可加上t(0≤t≤2k)条弦,使所得图 C′优美。引理2 具有4k+1个顶点的圈 C,可增加t(1≤t≤2k)条弦,使所得图 C′优美.引理3 具有4k+2个顶点的圈 C,可增加t(1≤t≤2k)条弦,使所得图 C′优美.引理4 具有4k+3个顶点的圈 C,可增加t(1≤t≤2k+1)条弦,使所得图 C′优美.     

一个Hamilton图形充分性的研究

讨论了特殊的 4k(k >1)个结点的简单图中存在Hamilton回路的充分性 ,并由此提出 :具有 4k个结点的 (2k - 1)正则简单图都是Hamilton图 .     

二项式系数与Fibonacci数4m次幂的关系

若■=n!/(i!(n-i)!)(n,i∈N~*且n≥i)表示二项式系数,第l个Fibonacci数为F_l,其中,l是非负的整数;对任意正整数n和非负整数k,数列{■}_(i=0)~n和{F_(k+i)~p}_(i=0)~n的卷积为f(k,p,n)=■F_k~p+■F_(k+1)~p+…+■F_(k+n)~p.论文利用初等数论方法证明了p=4m(m∈N~*)时,等式f(k,4m,n)=1/25~m[L_(2m)~n·L_(4mk+2mn)+C_(4m)~1(-1)~(k+n+1)L_(2m-1)~nL_((4m-2)k+(2m-1)n)+C_(4m)~2L_(2m-2)~n L_((4m-4)+(2m-2)n)+C_(4m)~3(-1)~(k+n+1)L_(2m-3)~nL_((4m-6)k+(2m-3)n)+…+C_(4m)~(2m)·2~n]成立.     

Cn与1Cn的优美标号

设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论.     

关于Lee猜想的一些结论

Lee提出了猜想:对任意正整数n>1及n次对称群S(n)中的任意置换f,路置换图P(Pn,f)都是优美的.讨论了当f=l-1Ⅱk=0(m+4k,m+4k+2)(m+4k+1,m+4k+3)(其中m和l为正整数,且m-1+41≤n)时,路置换图P(Pn,f)的优美性.     

四元循环码的深度分布

研究了四元循环码的生成多项式,在此基础七证明了4k和2k型四元循环码恰有k个非零深度值,4k12k2型四元循环码至少有中k1+k2个非零深度值.最后给出了四元循环码的深度谱.     

k-对等图的邻集和最小度

证明了如下结论 :设G是阶数为n的二边连通的简单图 ,k≥ 2 ,k·n是偶数 ,并且n>4k + 1- 4 k .假设对V(G)的所有非空独立子集X都有 ｜N(X) ｜≥(k- 1)n+｜X｜+ 12k - 1并且δ(G) >(k- 1) (n+ 2 ) + 12k - 1,则G是k 对等图 .     

单叶函数 GRUNSKY 不等式的积分形式

本文给出了单叶函数就范族∑、∑~(-1)、∑_k、∑_k~(-1)、S、S~(-1)、S_k、S_k~(-1)的 Grunsky 不等式的积分形式。作为初步应用,研究了族 S′_k~(-1)的函数 G(w)在 w=0某邻域的 Tayler 展开式G(w)=w+d_3w_~3+d_4w~4+……的系数估值,并获得:|d_3~|≤k,|d_5|≤2k-1/(3!)k(1-k)(9+3k)≤2k,|d_7~|≤5k-1/(4!)k(1-k)(84+31k+k_~2)≤5k,|d_5|≤14k-1/(5!)k(1-k)(1320+1582k+533k_~2+55k_~2)≤14k。从而推广了文献[3]中的一系列结论。