边着色矩阵在着色问题上的应用

文章首先根据模的知识定义了简单图的边着色矩阵,给出了边着色矩阵对于二部图着色问题的表示,并具体给出了二部图的边着色矩阵的构造方法.

完全图的准强边着色图的计数

使用准强边着色矩阵讨论了完全图的准强边着色图的计数。