论文部分内容阅读
在研究图的边着色问题时,不仅要研究边着色的存在性,而且还要研究边着色的数目.为此,本文首次引入图的边-色多项式概念,并进行了初步的研究.我们认为,图的边-色多项式同图的(点)色多项式一样,是研究图的着色问题的重要工具.我们讨论的图是有限、无向且无孤立点的简单图.图G=(V,E)的一个λ-边着色π是一个映射π:E(G)→{1,