若干联图Pm∨Gn的邻点可区别E-全染色

记χat'e(G)为图G的邻点可区别E-全色数.若Pm是m阶的路,Sn是n+1阶的星,且nm≥2,则χate(Pm∨Sn)=4;若Pm是m阶的路,Fn是n+1阶的扇,且m≥2,n≥2,则χate(Pm∨Fn)=5;若Pm是m阶的路,Wn是n+1阶的轮,且m≥2,n≥3,如果n≡0(mod 2),则χate(Pm∨Wn)=5,如果n≡1(mod 2),则χate>(Pm∨Wn)=6;若Pm是m阶的路,Kn是n阶完全图,且n≥4,m≥2,则χate+(Pm∨Kn)=n+2.     

一类正整数是否为孤立数研究

设σ( n )是正整数n的所有正约数之和。如果正整数n,m满足σ( n )=σ( m )= m +n,则( m,n)被称为一对相亲数。相反地,对于给定的正整数n,若不存在任何正整数m满足σ(n)=σ(m)= m+n,则称n为一个孤立数。讨论了正整数Sn =12(92n +1)是否为孤立数的问题,证明了其是孤立数的结论,其中n是任意的正整数。     

弱直积图的2-距离色数

图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.     

书图和扇形图的Ramsey数

对给定的两个图G和H,Ramsey数R(G,H)是最小的正整数N,使得对完全图KN的边任意红/蓝着色,或者存在红色子图G,或者存在蓝色子图H.用G+H表示两个不交的图G和H之间完全连边所得到的图.设Bm=K2+mK1,Fn=K1+nK2.证明了当m≥1且n≥max{2,3 m-2},R(Bm,Fn)=4n+1;当n≥38,R(F2,K2,n)=2n+3.     

两类联的全色数

图G的全色数χT(G)是使得V(G)∪E(G)中相邻或相关联的元素均染不同颜色的最少数目.如果χT(G)=Δ(G)+1,则称G是1-型的.证明了在m≠n1+2时非等部完全偶图Kn1,n2(n1相似文献   

若干联图的邻点可区别全染色

研究若干联图的邻点可区别全染色,证明了:当n≥3时,χat(Kn∨Cn)=χat(Kn∨Pn)=2n+1;当n≥4时,χat(Kn∨Wn?1)=χat(Kn∨Fn?1)=χat(Kn∨Sn?1)=2n+1.     

一类包含Fibonacci数与Lucas数的恒等式

利用二阶线性递归数列{Un}的通项表示及其性质，引进了一个新的数列{Vn(m，k)}，其定义为：Vn(m，k)=Umn k，其中m≥2,n≥0，k=1，2，…m．通过对其母函数的研究，得到了一类包含Fibonacci数与Lucas数的新恒等式．     

(K 3,K2+Tn)的Ramsey数

Zhou Huai-lu给出了当m≥1，n≥5m 3时，r(Bm，Wn)=2n 1；当m=1，n≥9或m≥2，n≥(m-1)(16m^3-16m^2-24m-10) 1时r(Bm，K2 Cn)=2n 3．这里Bm表示：Kz Kc/m，w。表示n个辐条的轮．Gu H给出了当n≥3时，r(K3，K1 Tn)=2n 1;当m≥1，n≥5m 2时r(Bm，K1 Tn)=2n 1．在此启发下，该首先用组合的方法证明了r(K3，K2 T4)=11．     

偶圈的Turán数和Wenger图

设G是一个图,G的Tur(a)n数记作ex(n;G),是指阶数为n的不含G作为子图的图的最大边数.根据Erd(o)s在1965年给出的偶圈C2m的Tur(a)n数ex(n;C2m)的上界10mn1+1/m和Wenger在1991年构造的偶图Hm(q),并由这种图得到的ex(n;C2m)(m=2,3,5)的下界cn1+1/m(其中c为一个与n无关的常数),可以知道,当n→+∞时,ex(n;C2m)=O(n1+1/m)(m=2,3,5).n1+1/m就是ex(n;C2m)的准确阶.给出了Wenger图Hm(q)的一些一般性质,并分别构造了Hm(q)中长为8的圈(m≥4)和Hm(q)中长为12的圈(m≥6), 从而证明了不可能由图Hm(q)得到ex(n;C2m)的所有准确阶.     

三角系统T_n的匹配数与点独立集数

给出了一类三角系统Tn的匹配数和点独立集数的一种计算方法和计算公式,证明了:定理1(a)μ(Tn)=μ(Tn-1)+μ(Tn-2)+μ(Tn-3)+μ(Tn-4)(n≥8);(b)σ(Tn)=σ(Tn-1)+σ(Tn-3)(n≥7).定理2设ri(i=1,2,3,4)为非负整数,则(a)当n≥8时,有μ(Tn)=28∑r1+2r2+3r3+4r4=n(r1+r2+r3+r4)!r1!r2!r3!r4!+26∑r1+2r2+3r3+4r4=n-1(r1+r2+r3+r4)!r1!r2!r3!r4!+23∑r1+2r2+3r3+4r4=n-2(r1+r2+r3+r4)!r1!r2!r3!r4!+15∑r1+2r2+3r3+4r4=n-3(r1+r2+r3+r4)!r1!r2!r3!r4!;(b)当n≥7时,有σ(Tn)=14∑r1+3r2=n(r1+r2)!r1!r2!+6∑r1+3r2=n-1(r1+r2)!r1!r2!+9∑r1+3r2=n-2(r1+r2)!r1!r2!     

K_m∨K_n的Smarandachely邻点可区别正常边染色

研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3.     

关于完全三部图的Ramsey数

该文对完全三部图的Ramsey数r(kt,m,n,kn)的上界进行了研究。将自然数集划分为2类集合{n′}和{n″},用高斯超几何函数表示独立数的下界。证明了r(Kt,m,n,Kn)=O[nm+t+1/(logn)m+t]。     

扇形图与匹配图的临界星图Ramsey数

对于完全图Kn和一个额外的顶点v,通过在v与Kn之间添加k条边所得出的图,记为KnK1,k.设G和H是任意的图,临界星图Ramsey数r*(G,H)定义为最小的正整数k,使得图KN-1K1,k的任意红蓝2-边着色,或者存在单色的红色子图G,或者存在单色的蓝色子图H,这里N指的是Ramsey数r(G,H).文中找到了r(Fn,mK2)的所有临界图,利用这些临界图得到了临界星图Ramsey数r*(Fn,mK2)=m+1,nm≥1,以及r*(Fn,mK2)=2 m,n≤m,这里Fn=K1+nK2是扇形图.     

一个五点图和路的联图的交叉数

计算了一个具体图类Hn的交叉数,然后研究了一个五点图G和Pn路的联图G∨Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr(G∨Pn),即当n≥2时,Cr(G∨Pn)=4 2n n 2-1+n2+1.     

I(Cn)的圆色数

讨论了n-圈Cn的关联图I(Cn)的结构性质.证明了I(Cn)是4-正则的平面图并研究了其色数.主要研究I(Cn)的圆色数并得到结果:如果n=3m,则χc(I(Cn))=χ(I(Cn))=3;如果n=3m 2,则χc(I(Cn))=(6m 4)/(2m 1).当n=3m 1时,给出了χc(I(C3m 1))的一个界.     

关于广义Bernoulli数的一些恒等式

广义Bernoulli数Bn,χ与Euler数、Dirichlet L函数有密切的联系,如L(1-n,χ)=-Bn,χ/n(n≥1)等.应用绝对收敛幂级数的Cauchy乘积公式和Bn,χ的性质,得到了关于广义Bernoulli数的一些恒等式和同余式.     

点可区别边色数和点可区别全色数的两个上界

应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d(G)≤nΔ(n-1),当n≥3,Δ≥1时,其点可区别的全色数χvt(G)≤2 nΔ(n-1).     

图的色数与着色数的上界

证明了对于围长不少于2k1的图G,其色数X(G)≤c((bk,2k+1+2)n)1/k+1+2,其中c=c(k)且limk→∞ c(k)=1,bt,k是G的booksize.另外还证明了对于围长不少于2k+1的图G,其着色数σ(G)≤[bk,2k+1+1)n/2]1/k+2.     

一个5阶图与点、路、圈联图的交叉数

分别讨论了5阶图G16与nK1,Pn,Cn联图的交叉数,得到cr(G16+nK1)=Z(5,n)+n+n/2,n≥1;cr(G16+Pn)=Z(5,n)+n+n/2+1,n≥2;cr(G16+Cn)=Z(5,n)+n+n/2+3,n≥3,其中nK1是n个孤立点构成的图,Pn,Cn分别是含n个点的路和圈.     

完全图K_m与路P_n的笛卡尔积的强边色数

图G的强边染色是指任意相邻与同一条边的两条边不能染相同的颜色的一种正常边染色.一个图G的强边色数χ'_s(G)是G的所有强边染色中所用颜色最少的强边染色使用颜色的数目.研究完全图K_m与路P_n的笛卡尔积K_m×P_n的强边染色问题,证明χ'_s( K_m×P_n)=1/2(m~2+3m),其中n≥2,m≥2.