一类图的全着色构造

摘要：

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

关键词：全着色矩阵、全着色构造、命题、猜想、图

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

资助基金：辽宁省科技厅软科学项目2002401107

在线出版日期：2003-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：915-918