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

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

P_n~k的邻点可区别正常边染色

主要讨论了Pkn的邻点可区别正常边染色,具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.     

两类完全4-部图的邻点可区别正常边染色

主要讨论了两类完全4-部图的邻点可区别正常边染色.具体验证了邻点可区别正常边染色色数的猜想对该类图是成立的.     

一些图的剖分图的邻点可区别全色数

对扇,轮,完全二部图作了简单的剖分,得到了它们的剖分图,并得到了其剖分图的邻点可区别全色数．     

一类外平面图的邻点可区别全染色

为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以外平面图的结构研究为基础,采用分析法和数学归纳法,对一类外平面图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.     

图的距离不大于2的点可区别的边色数的一个新的上界

用图论概率方法中的一阶矩原理和Markov不等式,对文献[6]的方法改造得到图的距离不大于2的点可区别的边色数的一个新的上界x' 2 vd(G)≤[nd(d-1)+nd/2(d-1)+1,d≥3,结果优于文献[6].     

完全二部图K_（7,n）的点可区别IE-全染色

本文旨在得到完全二部图K7,n（n≥8）的点可区别IE-全色数.文章通过χviet（G）≥ζ（G）得到n的不同区间,并通过一定的染色方案及推理得到了当n在不同的区间时K7,n（n≥8）的点可区别IE-全色数.     

两类笛卡尔乘积图的邻点全和可区别全染色

设f : V(G) ∪ E(G) → {1, 2, · · · , k}是图 G 的一个正常 k-全染色,令权重■,其中N(x) = {y ∈ V(G)|xy ∈ E(G)}. 对任意的边uv ∈ E(G),如果有?(u) ≠ ?(v)成立,则称 f为图 G的一个邻点全和可别正常 k 正常 k-全染色. 图 G 的邻点全和可区别全色数是指对图 G进行邻点全和可区别 k-全染色所需要的最小色数 k,记为ftndi_Σ(G). 本研究猜想：对于最大度为 ?的图 G( K ₂除外),■. 研究得到路与路的笛卡尔乘积图和路与圈的笛卡尔乘积图的邻点全和可区别全色数均为? + 1,证实了上述猜想.     

圈的距离不大于5的任意两点可区别的全染色

所谓图的D（β）-点可区别全染色是指图G的一个正常全染色且使得距离不大于β的任意2点有不同的色集合.文献[2]讨论了图的距离等于2和3的点可区别全染色,文献[3]讨论了图的距离等于4的点可区别全染色.本文主要讨论了圈的D（5）-点可区别的全染色.     

图的星色数的两个结果

图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的星色数χs（G）≤48Δ3.通过应用第一矩量原理和Markov不等式,证明了对任一有n个顶点的最大度为Δ的图G,其星色数χs（G）≤nΔ.     

几种特殊图之间和的Cordial性

给出了路Pm、圈Cn、扇Fp和轮Wq4种图之间和的Cordial性，所得结果扩展了文献Eli（Gallian J A. A Dynamic Survey of Graph Labellings of Graphs. Electronic Journal of Combinatorics，2005（5）：DS6）的研究工作．     

图的全谐调着色数

图的全谐调着色数表示为Th(G)是相邻的点与边着不同颜色 ,且任何两个不同的边上有不同的三元颜色组的最小着色数。本文给出了关于图的全谐调着色数的各种定理     

不含四圈,三圈不重点的平面图全染色的一个结论

设G是一个图,Δ（G）是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有：如果（Δ,k）分别是（6,4）,（5,5）,（4,11）,则G的全染色数是Δ（G）＋1.     

不含四圈，三圈不重点的平面图全染色的一个结论

设G是一个图，Δ(G)是G的最大度.本文对3 圈不重点的，且不含从4到k圈的平面图，得出的结论有：如果(Δ,k)分别是（6，4），（5，5），（4，11），则G的全染色数是Δ(G)+1.     

砂轮与工件接触刚度对磨削颤振频率的影响

探讨了砂轮与工件接触刚度非线性对工件颤振频率的影响。摄动理论分析和试验研究表明：工件系统的颤振频率随接触刚度的增加而线性增加。由于接触刚度随径向磨削力的增加而非线性增加，导致工件系统颤振频率也随径向磨削力的增加呈非线性增加。改变砂轮转速可以改变径向房削力．从而改变工件系统的颤振频率。