摘要: 利用全着色矩阵给出一类图的全着色构造,证明了对于这些图类M.Behzad的全着色猜想是正确的,并以实例说明了该方法的应用和推广·由等价命题、定理及其推论可知:证明全着色猜想问题可转化为解决全着色矩阵的存在问题,因此构造出n阶全着色矩阵,就能得到一些图的全着色构造·
中图分类号:
田永成;田永兴;田新. 一类图的全着色构造[J]. 东北大学学报(自然科学版), 2003, 24(9): 915-918.
-. -[J]. Journal of Northeastern University, 2003, 24(9): 915-918.