一类图的全着色构造

利用全着色矩阵给出一类图的全着色构造,证明了对于这些图类M.Behzad的全着色猜想是正确的,并以实例说明了该方法的应用和推广·由等价命题、定理及其推论可知:证明全着色猜想问题可转化为解决全着色矩阵的存在问题,因此构造出n阶全着色矩阵,就能得到一些图的全着色构造·     

基于完全二分图矩阵的△（G）-边着色求解完全图K4n的完备匹配

给出了边矩阵和循环赛图的定义，提出了基于n（n-1）／2个完全二分图矩阵的△（G’）-边着色求解完全图k4n的完备匹配Mi的算法。阐明了循环赛图程的构造的基本思路，介绍了完全图K30的△（G＇）个完备匹配Mi的划分过程。     

完全二部图全着色的构造

利用全着色矩阵给出完全二部图全着色的构造,该构造可以方便快捷对完全二部图进行全着色.     

基于完全二分图矩阵的△(G)-边着色求解完全图K4n的完备匹配

给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G')-边着色求解完全图K4n的完备匹配M的算法.阐明了循环赛图K(i)2n的构造的基本思路,介绍了完全图K20的△(G')个完备匹配Mi的划分过程.     

基于完全二分图矩阵的△(G)-边着色求解完全图K4n的完备匹配

给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循环赛图K(2i)n的构造的基本思路,介绍了完全图K20的△(G′)个完备匹配Mi的划分过程。     

完全图Kv的2因子分解与圈着色

阐明了完全图Kv的1因子分解和2因子分解的基本思路。分别证明了K2n的2因子分解定理和K2n＋1的2因子分解定理。介绍了若干个完全图Kv的2因子分解的全过程。     

完全图K2n＋1的n个H圈的分解方法

提出了完全图K2n＋1分解成n个边不相交的H圈的两种方法．阐明了完全图K2n＋1的2因子分解的基本思路．介绍了完全图K17的H圈分解的全过程．     

完全图的全符号控制数

设G是n个顶点的完全图,得到了完全图的全符号控制数。     

图的D(b)-点强可区别的全染色

提出了图的D(b)-点强可区别的全染色的概念并给出了几个基本定理,通过穷举法和组合分析法研究了b=2时,路图的具体染色,最后提出了一个猜想.     

齿轮图的邻点强可区别的全染色

利用穷举法和组合分析法讨论了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全染色,通过构造具体染色得到了齿轮图Wn(n≥3且n≠4)的邻点强可区别的全色数。     

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

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

广义Petersen图GP(n,k)的着色

本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论.     

完全图K2n+1的2因子分解

为了解决完全图K_2n+1的2因子分解的问题,通过给出奇阶完全图K₁₃的2因子分解的全过程,阐明了奇阶完全图K _2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。     

关于外平面图的完备着色

本文证明了对每一个△(G)≥3的外平面图G,有X~c(G)≤△(G)+3,其中X~c(G)为G的完备色数,△(G)为G的顶点最大度。     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。