PmVSn的边色数和全色数

把星{u0,u1,u2,...,un} 中的每一个点与路{v1,v2,v 3,...,vm}中的每一个点相连,得到路和星的联图,记为PmVSn.本文给出了路和星的边色数和全色数.     

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

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

完全图的广义Mycielski图的邻点可区别的全色数

对图G的一个k-正常全染色法,若满足相邻点的点染色和关联边的色集合不同时,称该染色法为邻点可区别全染色,其所用小染色数k称为G的邻点可区别全色数.得到了完全图Km的广义Mycieski图Mn(Km)(n≥1,m≥3)的邻点可区别全色数.     

Sm ∨ Pn的邻强边染色

为了解决图的邻强边染色问题中一个图的色数算法问题,通过特别的方法来记图的染色过程,同时分4种情况讨论了星和路联图的邻强边染色问题,指出在染色过程中给定的4种情况的染色方法各不相同,并通过对图的着色得到了星和路联图的邻强边色数.     

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

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

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

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

Thomassen与曲面嵌入图的着色

曲面嵌入图的着色的研究起源于Heawood地图着色定理.本文在对原始文献进行研究的基础上,论述Thomassen在三色定理与列表着色、曲面嵌入图的着色、色多项式和着色的数目等方面的工作.他的研究受到了Mohar,Thomas和Hutchinson等许多数学家的关注.     

图的邻点可区别无圈边染色的渐近性质

对无孤立边的简单图G,和G的一个k-正常边染色法,使得G中任意的圈上的边至少出现三种不同颜色且G中任意两相邻的点所关联的边的色集合不同时,称为G的k-邻点可区别无圈边染色法;G中k-邻点可区别无圈边染色法中最小的k,称为邻点可区别无圈边色数.本文使用Lova′sz局部引理,得到了邻点可区别无圈边色数的一个上界.     

关于Sm∨Kn,n的全色数

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

SmVPn的邻强边染色

为了解决图的邻强边染色问题中一个图的色数算法问题，通过特别的方法来记图的染色过程，同时分4种情况讨论了星和路联图的邻强边染色问题，指出在染色过程中给定的4种情况的染色方法各不相同，并通过时图的着色得到了星和路联图的邻强边色数．