Km，n的K1，p1^k1p2^k2—因子分解

章将Wang Hong和Du Beilian关于完全二部图Km,n存在K1，k—因子分解的充分条件从k为质数幂和质数积的情形推广到k为两个质数幂的乘积的情形。即当p1、p2为质数时，给出完全二部图Km,n存在K1，p1^k1p2^k2—因子分解的充分条件。     

K_(m,n)的p_1~(k_1)p_2~(k_2)—因子分解

文章将WangHong和DuBeilian关于完全二部图K m,n 存在K1,k—因子分解的充分条件从k为质数幂和质数积的情形推广到k为两个质数幂的乘积的情形。即当 p1、p2 为质数时 ,给出完全二部图Km,n 存在K1,pk11 pk22 —因子分解的充分条件     

完全二部多重图λKm,n的K1,k^—因子分解

讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,pq^-因子分解的必要条件以及当λ＝p或q时,λKm,n存在K1,pq－因子分解的充分条件,其中p,q均是质数。     

完全二部图Kn+1,2n与完全三部图K1,n,2n的厚度关系

图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一.研究一个图的厚度至关重要,它在超大规模集成电路和网络设计中有着重要应用.目前已经得到一部分图类的厚度的精确值,但完全二部图与完全三部图的厚度关系未完全得到,通过构造完全三部图K_(1,3p+1,6p+2)的一个平面分解得到了完全三部图K_(1,n,2n)的厚度,进而推出完全二部图K_(n+1,2n)与完全三部图K_(1,n,2n)的厚度相等.     

完全二部多重图的K1,k-因子分解

本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.     

偶图K_(n,n)-I的循环m-圈分解

设Kn,n表示每部分具有n个顶点的完全二部图,I为Kn,n的一因子.讨论了Kn,n-I的循环m-圈分解的存在性,并给出了Km+1,m+1-I存在循环m-圈分解的一个充分必要条件.     

(mg+1,mf)-图的(g,f)-因子分解

任意给定两个整数值函数,如果二部图是由这两个整数函数限制的二部图,那么对于该二部图的任意一个匹配,二部图存在一个由这两个整数函数限制的因子,而且该因子只包含匹配的任意给定的一条边,但不包含匹配的其它的边.     

二部图的K1,4-因子分解

Km,n的K1,k-因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2-因子分解的存在性问题已被Ushio完全解决.当k=3时Wang研究了Km,n的K1,3-因子分解问题,并给出了Km,n具有K1,3-因子分解的一个充分条件.本文研究Km,n的K1,4-因子分解问题,并给出Km,n具有K1,4-因子分解的一个充分条件.     

二部图的K1，4—因子分解

Km,n的K1,k－因子分解问题已被多位研究者所研究,当k=2时Km,n具有K1,2－因子分解的存在性问题已被Ushio完全解决,当k=3时,Wang研究了Km,n的K1,3－因子分解问题,并给出了Km,n具有K1,3－因子分解的一个充分条件,本文研究Km,n的K1,4－因子分解问题,并给出Km,n具有K1,4－因子分解的一个充分条件。     

完全二部多重图的K1,pk-因子分解

研究了完全二部多重图λkm,n的K1.k^-因子分解，给出p^kKm,n存在K1.p^k-因子分解的必要条件和充分条件：⑴m≤p^kn；⑵n≤p^km；⑶p^km-n=p^kn-m=0(mod(p^2k-1);⑷（p^km-n)(p^kn-m)=0(mod(p^k-1)(p^2k-1)(m n）。其中P为质数，K为正整数。     

完全图K2n+1的2因子分解

为了解决完全图K_2n+1的2因子分解的问题,通过给出奇阶完全图K₁₃的2因子分解的全过程,阐明了奇阶完全图K _2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。     

关于色等价类｛｛W_(n+1),Q_k,W_(m+1)｝,2｛K_2｝｝

设ｍ ,ｎ 是偶数（ｍ ,ｎ≥４）,Ｗｎ＋ １和Ｗｍ ＋ １是顶点数分别为ｎ＋ １ 和ｍ ＋ １ 的轮,Ｑｋ 是顶点数为ｋ＋ ２ 的一棵２树⒀证明了,如果Ｇ与｛｛Ｗｎ＋ １,Ｑｋ,Ｗｍ ＋ １｝,２｛Ｋ２｝｝色等价,则Ｇ含两个轮Ｃ１＋ ｖ１ 和Ｃ２＋ ｖ２⒀并且当δ（Ｇ）≥３,（Ｃ１＋ ｖ１）∩（Ｃ２＋ ｖ２）＝ 时,Ｇ∈｛｛Ｗｎ＋ １,Ｑｋ,Ｗｍ ＋ １｝,２｛Ｋ２｝｝     

闭区间[nk,(n+1)k]内的几何数列

对于正整数n和k,设F(n,k)是闭区间[nk,(n 1)k]内所有正整数的集合,又设a1,a2,…,ak 1.是F(n,k)中适合a1＜a2＜…＜ak 1的k 1个数.证明了:当且仅当ai=nk-i 1(n 1)i-1(i=1,2,…,k 1)时,a1,a2,…,ak 1构成几何数列.     

关于B(m,n,p)和B(m,n)的1-优美性

“除去4种特殊情况,连结两个顶点的3条独立路所成简单图B(m,n,p),是优美的”已被证明。本文提出k-优美图和k-GL矩阵的概念(k为非负整数),证明了这4种特殊情形,一种是优美的,其余是1-优美的。与此类似,设圈C_m=A_1A_2…A_mA_1,路P_n=A_1B_1B_2…B_n,本文还论述了C_m∪P_n的优美性。     

图K_(2n+1)\E(K_(1,m))的点可区别全染色

图的点可区别全染色是满足任意两个顶点色集合不相同的正常全染色,所用的最少颜色数被称为图的点可区别全色数.应用构造染色函数法研究了图K_(2n+1)\E(K_(1,m))(n≥2,m≥2)的点可区别全色数.     

P_(-1)集S_k=｛1,k~2 1,(k 1)~2 1｝不可扩张的两个判别定理

本文主要获得了Ｐ－１集Ｓｋ＝｛１,ｋ２＋１,（ｋ＋１）２＋１｝不可扩张的两个判别定理,根据这两个判别定理,我们验证了在５≤ｋ≤１００的范围内,当ｋ＝５,８,９,１１,１２,１４,１７,１８,３２,３６,４４,５０,５１,５３,６５,６９,７２,７５,８１,８３,８９,９９时Ｓｋ不可扩张     

关于同余式nkσk(n)·m(modρk(n))

本文对于任给正整数,当4×m时,给出nkσk(n)·m(modρk(n))的解结构,并由此,其解数有限.     

点传递的2-(p,k,1)区组设计

利用素数次数的传递群的分类 ,给出了点的个数为素数 p的点传递的 2 - ( p,k,1 )设计的分类 :( i) d-维射影空间 ;( ii) n阶射影平面 ;( iii) G AGL ( 1 ,p) ,且点等同于域 GF( p)上的 1维向量空间 V( 1 ,p)的所有向量 (点 )的 2 - ( p,k,1 )设计     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

新型广义KdV方程K(m,n,1)的Compacton解

研究了一类新型的广义KdV方程K(m,n,1):ut+β1(um)x+β2(un)3x+β3u5x=0(m,n>1),用拟设法求出了它的Compacton解(即在有限区间外为0的孤波解),得到它的图像 并且考虑了Hamiton结构和守恒量,得到了三个守恒量 最后推广到一般的形式ut+β1(uk)x+ nβi(uk)(2i-1)x+βn+1u(2n+1)x=0 i=1