图的着色问题一直都是图论研究的热点问题,本文研究了图的完美着色问题.一个图的完美m着色是指将图的顶点划分成A1,A2,（43）,A m这m个部分,使得对任意的i,j∈{1,,m},Ai中的任一顶点都与Aj中的aij个顶点相邻.矩阵A=(aij)m×m称为商矩阵,或者颜色邻接矩阵,或者系数矩阵.图的完美着色在诸多领域都扮演着重要的角色,例如:运筹学,代数组合学,编码理论等等.本文主要研究了9阶6-正则图的完美3-着色,给出了不同的9阶6-正则图各自所对应的颜色邻接矩阵.不仅如此,我们还给出了一个求任一n阶k-正则图的所有不同构图的邻接矩阵的算法,并结合[27]中所给出的对于给定颜色数m求出所有颜色邻接矩阵的算法,给出了一般正则图的完美着色问题的一个更好的求解方法.