关于S_m∨K_(n,n)的全色数

图染色是实际问题的重要数学模型,也是图论的研究内容之一.文章通过一类联图的全色数的确定,得到了阶星Sm和完全等二部图Kn,n联图的全色数.     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支.本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数.     

若干联图的星全染色

图G的一个正常全染色如果满足G中任意路长为2的点和边着色均不相同,称为G的星全染色.图的全部k-星全染色中所用最少的颜色数称为图G的星全色数.文章研究了若干联图的星全色数.     

轮和完全等二部图联图的若干染色问题

图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。     

图Pm∨Fn的均匀全色数

对一个正常的图的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称其为均匀全染色,所用最少染色数称为图的均匀全色数.得到了路Pm与扇Fn的联图Pm∨Fn的均匀全色数.     

单圈图及其与完全图联图的全染色

研究单圈Cn’,一类单圈图G以及它们与完全图Km联图Cn’∨Kn,G∨Kn的全染色问题.借助于已知的完全图全染色的相关引理以及归纳总结的方法得出了Cn’,G的全色数以及其与完全图联图Cn’∨Kn,G∨Kn的全色数,从而验证了对这类图全染色猜想的正确性.     

关于扇与完全等二部图的联图的全色数

研究m 1阶扇Fm与完全等二部图Kn,n的联图Fm∨Kn,n的全色数问题.借助于Vizing定理、若干引理及归纳总结的方法,得到Fm∨Kn,n的全色教最多为最大度加2,从而验证了对这类图全染色猜想的正确性.     

图Pm＋Pn的Smarandachely邻点全色数

运用组合分析法,给出了m阶路与n阶路（m〈n）的联图的Sm arandachely邻点全色数.     

等广义联图的Mycielski图的星全染色

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。     

等广义联图的Mycielski图的星全染色(英文)

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。