一类广义Petersen图的邻强边染色

研究了一类广义Petersen图G(n,k)的邻强边染色,构造性地证明了:若n≡0(mod3),k≡/0(mod3),则χ_(as)~′(G(n,k))=4.其中χa′s(G(n,k))表示G(n,k)的邻强边色数.     

若干广义Petersen图的邻点可区别全染色

研究了若干广义Petersen图G(n,r)的邻点可区别全染色。 构造性地证明了:若n≡0(mod 4),r0(mod 4)或n≡0(mod 5),r0(mod 5),则G(n,r)的邻点可区别全色数为5。     

一类广义Petersen图的关联着色

通过研究一类广义Petersen图G(n,k)的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0(mod3),k≠0(mod3),则Inc(G(n,k))≤5,其中Inc(G(n,k))表示G(n,k)的关联色数.     

图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是优美的.     

一类正则图的邻强边染色

研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色. 用构造性方法给出了一类正则图的邻强边染色, 验证了对|V(G)|≥3的连通图G（V,E）(G(V,E)≠C₅), 有Δ(G)≤χ′_αs(G)≤Δ(G)+2成立.     

一类3-正则图的关联邻点可区别全染色

对简单图G(V,E),f是从V(G)∪E(G)到{1,2,...,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);(3)uv∈E(G),C(u)≠C(v);其中C(u)={f(u)}∪{f(uv)|uv∈E(G)};则称f是G的一个关联邻点可区别全染色.给出了一类3-正则重圈图Re(n,m)(m≥2,n≥3且n≡0(mod2))的关联邻点可区别全色数.     

关于Diophantine方程kx~4-(2k+4)x~2y~2+ky~4=-4

利用Pell方程及同余的性质给出了Diophantine方程G:kx4-(2k+4)x2y2+ky4=-4仅有整数解(|x|,|y|)=(1,1)的充分条件。证明了:1)若k≠12(mod 16),则Diophantine方程G仅有整数解(|x|,|y|)=(1,1);2)若k=4m,m≡3(mod4),且2︱s或s≡0(mod 4),t≡3,5(mod 8)或s≡2(mod 4),t≡1,7(mod 8),则Diophantine方程G仅有整数解(|x|,|y|)=(1,1),这里s+t m1/2是Pell方程x2-my2=1的基本解。     

关于Diophantine方程kx4-(2k+4)x2y2+ky4=-4

利用Pell方程及同余的性质给出了Diophantine方程 G:kx4-(2k+4)x2y2+ky4=-4仅有整数解(|x|,|y|)=(1,1)的充分条件。证明了:1)若k 12(mod16),则Diophantine方程G 仅有整数解(|x|,|y|)=(1,1);2)若k=4m,m≡3(mod4),且2s或s≡0(mod4),t≡3,5(mod8)或s≡2(mod4),t≡1,7(mod8),则Diophantine方程G 仅有整数解(|x|,|y|)=(1,1),这里s+t m 是Pell方程x2-my2=1的基本解。
     

关于有向双环网络L-形瓦的四个参数

对于有向双环网络G（n；s1，s2），四个参数k1，k2，j1,j2定义如下： （1）k1=min（k1ks2=js1（mod n）且k≥j≥0,k=1,2,…,n-1）； （2）j1=min（j1k1s2=js1（mod n）,j≥0）; （3） j2=min（j1 ks2=js1（mod n）且j〉k≥0,j=1,2,…,n=1）; （4）k2=min（k1 ks2=j2s1（mod n）,k≥0） 则k1，k2，j1,j2恰好是由G（n；s1，s2）决定的L-形瓦的四个参数，并且（j2-j1，k1-k2）是同余方程xs1＋ys2=0（mod n）的最小正解．     

若干联图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.     

一种改进的随机近邻算法

提出一种随机近邻分类的改进算法,它仍采用随机近邻判决准则,利用全局寻优思想,设计了最邻近生成算法,在理论和实践上说明了新算法分类良好的非线性、非球形性的特点,获得了与样本输入顺序无关的确定性结果.该算法原理简单,计算步骤明确,易于编程,可操作性强,便于应用推广.     

随机近邻分类的算法研究

对随机近邻分类方法做了深入的研究 ,采用了随机近邻判决准则 ,对一事例数据进行了计算 ,并与多元系统聚类得出的结果进行对比 ,显示出随机近邻分类方法具有较好的非线性、非球形分类的特点 ,值得进一步推广应用     

图的邻点强可区别的EI-全染色

提出了图的邻点强可区别的EI-全染色的概念,研究了它的一些性质,得到了路,扇,轮,圈,完全二部图,完全图,树,Petersen图的邻点强可区别的EI-全色数。     

几类图的均匀邻点可区别全染色

 邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G（V,E）为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|－|Vj∪Ej||≤1（i≠j）,其中,Vi∪Ei={v|f（v）=i}∪{e|f（e）=i},记C（i）=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat（G）=min{k|G存在k－均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。     

项链的若干染色问题

 图的染色问题是图论研究的经典领域,在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色,特别是邻点可区别全染色又是染色问题中的难点。本文研究了当h≥3 (h能确定项链的顶点个数,N_h中的h表示项链有2h+2个顶点)时,项链的邻点可区别全染色、点边邻点可区别全染色和关联邻点可区别全染色。通过在项链的点边集合与色集合之间构造一种一一对应关系,得到它们的色数分别是5、3、4,同时给出了具体的染色方案。     

一类正则二部图的邻强边染色

研究了一类正则二部图的邻强边染色,验证了文献[1]中猜想是正确的.     

图的邻点可区分染色猜想成立的两个充分条件

简单连通图G的邻点可区分全染色(邻强边染色)是图G的一个正常全(边)染色,并且使得任意两个相邻的点u,v满足C(u)≠C(v),其中C(u)={f(u)}∪{f(uw)|uw∈E(G),w∈V(G)}(C(u)={f(uw)|uw∈E(G),w∈V(G)}).满足图G有一个邻点可区分全染色(邻强边染色)所用的最少颜色数记为χat(G)(χ′as(G)).图G的最大度记为Δ(G).本文给出了χat(G)=Δ(G)+3的一个充分条件和χ′as(G)=Δ(G)+2的一个充分条件.     

单圈图的邻点可区别全染色

给出了圈的阶数至少为4的单圈图的邻点可区别全色数.如果E(G[VΔ])=,则χat(G)=Δ(G) 1,否则,χat(G)=Δ(G) 2,其中Δ(G)表示图G的最大度.     

若干倍图的邻点可区别均匀全染色

研究一些倍图的邻点可区别均匀全染色(AVDETC), 利用构造法和匹配法给出了偶阶完全图、 偶阶圈、 路、 星和轮的倍图的邻点可区别均匀全色数, 并验证了它们满足邻点可区别均匀全染色猜想(AVDETCC).     

几类冠图的邻强边色数

图的强染色来自计算机科学，有着很强的实际背景，但确定图的强色数是非常困难的。张忠辅，刘林忠，王建方等研究了图的邻强边染色，并提出了邻强边染色猜想：对任意连通图GG，{y}≥3且G≠C5有△≤X’ax（G）≤△＋2。研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数；证明了：△≤X’as（G）≤△＋1，且X’as（G）≤△＋1当且仅当G[V△]≠Ф。