一类图的全着色构造
来源期刊:东北大学学报(自然科学版)2003年第9期
论文作者:田永成 田永兴 田新
文章页码:915 - 918
关键词:全着色矩阵;全着色构造;命题;猜想;图;
摘 要:利用全着色矩阵给出一类图的全着色构造,证明了对于这些图类M.Behzad的全着色猜想是正确的,并以实例说明了该方法的应用和推广·由等价命题、定理及其推论可知:证明全着色猜想问题可转化为解决全着色矩阵的存在问题,因此构造出n阶全着色矩阵,就能得到一些图的全着色构造·
田永成,田永兴,田新
摘 要:利用全着色矩阵给出一类图的全着色构造,证明了对于这些图类M.Behzad的全着色猜想是正确的,并以实例说明了该方法的应用和推广·由等价命题、定理及其推论可知:证明全着色猜想问题可转化为解决全着色矩阵的存在问题,因此构造出n阶全着色矩阵,就能得到一些图的全着色构造·
关键词:全着色矩阵;全着色构造;命题;猜想;图;