非连通图C_4(m,0,0,0)∪G的优美性

讨论了非连通图C4(m,0,0,0)∪G的优美性,给出了非连通图C4(m,0,0,0)∪G是优美图的两个充分条件.其中C4(m,0,0,0)表示圈C4的(m,0,0,0)-冠.     

非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性

讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.     

关于图的Fractional控制数

研究了图的 Fractional 控制问题,主要给出了关于联图的 Fractional 控制数的1个上界,由此确定了几类特殊联图的 Fractional 控制数,并推广了部分已知的结果。     

关于Sn+Fn和Sn+Wn的均匀全染色

对于图G的正常缸全染色,称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.Xet(G)=min(K)G有k-均匀全染色)称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图S+Fn和Sn+W的均匀全色数.     

IC 拟适当半群上的Fuzzy好同余

利用富足半群上Fuzzy好同余和Fuzzy消去同余的概念, 给出了IC 拟适当半群上Fuzzy好同余和Fuzzy消去同余的性质, 并得到了IC 拟适当半群上的Fuzzy好同余为Fuzzy消去同余的充要条件.     

两类乘积图的符号控制数

设G=(V,E)是一个图,一个双值函数f:■,如果对任意顶点v∈V,均有■成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为■为图G的一个符号控制函数}。通过列举图例验证了以往研究中的部分结果是错误的,并重新确定了两类乘积图C_n×P_3和P_n×P_3的符号控制数。     

图的反符号边全K-控制数

设G=(V,E)是一个图,一个函数f:E→{-1,+1}如果∑e′∈N(e)f(e′)≤0对于至少k条边e∈E成立,则称f为图G的一个反符号边全k控制函数。一个图G的反符号边全k控制数定义为γkst(G)=max{∑e∈Ef(e)|f为图G的反符边全k控制函数}。本文主要给出了连通图G的反符号边全k控制数γkst(G)的若干上限。     

关于图P36k+33∪P3n的优美性

在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P36k+33 ∪P3n非连通并图的优美性,用构造性的方法给出了P6k+33 ∪P3n的优美标号,并证明了P36k+33 ∪P3n是交错图.