Van der Waerden 数 W(3,n) 的新上界公式

本文运用m+1色等价分布类方法,求得VanderWaerden数W(3,n)的上界为 n-1i=0(2Ri+1)<n43n,n>4.     

Ramsey数R_m(3)的计算及Schur数的新上界

利用抽屉原理,给出了Ramsey数Rm(3)的一个递推公式,得到Rm(3)准确值计算的一个具体表达式,并利用Rm(3)的计算公式给出了Schur数的一个新的上界。     

Delannoy数与Schröder数的一些和式公式

研究了Delannoy数与Schr?der数.利用分析方法和组合技巧,建立了任意多个Delannoy数乘积的一些和式公式,并对Schroder数的和式公式进行了类似的研究.     

完全三部图K(n-k,n,n)的色唯一性

通过对图的特征子图个数的比较,给出了图K(n-k,n,n)色唯一性的数值条件.     

对Ramsey数Rn(3)和Schur数上界的改进

证明了Rn(3)≤(e-1/6)n!+1对一切n≥4成立,这里Rn(3)代表Ramsey数R(3,…,3)(其中有n个3);进而得出Schur数Sn≤(e-1/6)n!对一切n≥4成立.     

完全t部图 K(n1,n2,…,nt)的色唯一性

本文使用比较两个色等价图的色划分数的方法,得出了完全t部图的色等价图类仍为完全t部图的一般形式数值条件,进一步得出了K(n1,n2,n3)和K(n1,n2,n3,n4)为色唯一图的一般形式数值条件.     

P(G,λ)=sum(n/k[k,n-k](λ)_(k+l)图的刻画

应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk　 kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .     

关于完全t部图K(n1,n2,…,nt)的色唯一性

设P（G，λ）是图G的色多项式，如果对任意使P（G，λ）=P（H，λ）的图H都与G同构，则称G是色唯一图。这里通过比较图的特征子图的个数，讨论了由Koh和Teo在文献[1]中提出的问题（若｜ni-nj｜≤2，1≤i，j≤t且min{n1，n2，…，nt}充分大，K（n1，n2，…，nt）是否为色唯一图？）。证明了，若｜ni—nj｜≤2且t↑∑↑i=1 ni〉t^2/2＋t√t-1，则K（n1，n2，…，nt）是色唯一图；若αi=0或k，t↑∑↑i=1 n＋αi〉t^2k^2/8＋｜tk｜/2√t-1，则K（n＋α1，n＋α2，…，n＋αt）是色唯一图。其条件比文献[4]中的条件较好一些。     

(m,n)—树的计数公式

Beineke和 Pippert[1,2 ] 将树的概念推广到高维空间 ,后来 Dewdney[3] 又进一步把它推广到 n维复形上 ,得到了 (m,n) —树的概念 .本文在 n维复形领域 ,利用 (m,n) —树的图论特征和组合的方法 ,独立地得出了顶点标号的 (m,n)—树的计数公式 .     

广义图K(n,m)的点强全色数

图G(V,E)的一个正常k-全染色σ称为G(V,E)的一个k-点强全染色,当且仅当v∈V(G),N[v]中的元素着不同颜色,其中N[v]={u vu∈V(G)}∪{v};并且χvTs(G)=m in{k存在G的一个k-点强全染色}称为G的点强全色数.本文确定了完全图Kn的广义图K(n,m)和乘积图Lm×Kn的点强全色数.     

多色经典Ramsey数R( q,q,…,q )(n个)的下界 *

提出了探求n色经典Ramsey数R(q ,q ,… ,q) =R_n(q)的下界的一种方法 ,并用这种方法借助计算机求得6个新的下界:R₄(4)≥ 458,R₃ ( 5 )≥242 ,R₃ ( 6 )≥1 070 ,R₃ (7)≥ 1 214,R₃ (8)≥ 2 834以及R₃ (9)≥ 5 282 .     

实二次域Q(√p)(p≡3(mod4))类数的上界

设p是适合p≡3(mod4)的奇素数,h,分别是实二次域Q(√p)的类数和基本单位.本文运用初等方法证明了:εh<(p+a+2)a+2/4(a+2)!,其中a=[(√p+1)/2].     

实二次域Q(P(1/2))(p≡3(mod 4))类数的上界

设p是适合p≡3（Pod4）的奇素数,h,ε分别是实二次域Q的类数和基本单位．本文运用初等方法证明了：εh＜（p+a+2)a+2/4(a+2)!,其中     

实二次域Q(P(1/2))(p≡3(mod 4))类数的上界

设p是适合p≡3（Pod4）的奇素数,h,ε分别是实二次域Q的类数和基本单位．本文运用初等方法证明了：εh＜（p a 2)a 2/4(a 2)!,其中     

关于K_(2n)-E(C_m)的点可区别边色数

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20.     

P(n,2)的符号全加强数

图G的符号全加强数的定义为:对于E~c(G)中的任意一子集S,使得不等式γ_s~t(G+S)γ_s~t(G)成立的最小的集合S的势.给出了一般Petersen图P(n,2)的符号全加强数:对于任一正整数n≥6,当n三2(mod 3)时,R_s~t(P(n,2))=2;当n≡1(mod 3)时,R_s~t(P(n,2))=3;当n≡0(mod 3)时,R_s~t(P(n,2))=5.     

9个经典Ramsey数R(3,t)的新下界

本文研究了经典Ramsey数R(3,t)的下界问题.利用素数阶循环图的性质改进一般阶循环图团数的计算方法,获得了9个经典Ramsey数R(3,t)的新下界:R(3,29)≥183,R(3,30)≥189,R(3,32)≥213,R(3,33)≥218,R(3,34)≥226,R(3,35)≥231,R(3,36)≥239,R(3,37)≥244,R(3,38)≥256,其中前三个结果分别改进了迄今已知的最好的下界,后6个结果是本文首次报道的.     

C(m,3)的交叉数

众所周知,任何一类非平凡图交叉数的精确值的确定都是非常困难的．作者证明了对任意k(?)2,h∈{0,1,2},循环图C(3k h,3)的交叉数为k h,但C(6,3),C(7,3)的交叉数都是1．C(5,3)的交叉数也是1．     

无序划分的方法数p(n)的上界

本文对无序划分的方法数ｐ（ｎ）的上界作了进一步的改进，得到结果：     

广义图K(n,m)的全色数

1965年,M.Behzad和Vizing分别提出了著名的全着色猜想:即对于简单图G有:XT(G)≤△+2,其中△是图G的最大度.本文确定了完全图Kn的广义图K(n,m)的全色数,并利用它证明了Lm×Kn(m≥3)是第Ⅰ型的.