色本原多项式的应用

组合计数和图的着色是组合数学与图论的重要内容,而Pólya计数定理和计算图色数的色多项式是研究它们的主要工具,在文献[3]中,杜清晏教授将两者结合,定义了色轨道多项式和色本原多项式,并提出了P-图和SC-图的概念。本文讨论了具体图Cn以及由图Cn组合的图的色轨道多项式和色本原多项式,还给出色轨道多项式和色本原多项式在化学上的应用。     

一类图的色性

证明色多项式的根全为非负整数的4色图含有K_4子图,并讨论了此类图的色性。     

三类组合图的色等价性定理

目的 研究图的色等价性.方法 利用图的伴随多项式的因式分解式,分析图的色等价性.结果 从星图Sn+1,的三类组合图得到它们的伴随分解式和色等价图.结论 图的色等价性可通过研究其补图的伴随多项式的分解式得到.     

图Gi^s＊（P,2∑j=1^nmj）的伴随多项式因式分解的图论方法及应用

通过研究图的伴随多项式的因式分解，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。     

一类图的色唯一及色等价

本文通过比较一类图的色多项式，得到了大量的色唯一图，同时也讨论了色不唯一图。     

一类稠密图的色等价完全刻画

对于图G．设G↑-是补图，研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图）的色性，并完全刻画了这类图的色等价图类．     

SW图类的伴随多项式的因式分解及色性分析

我们通过研究图的伴随多项式的因式分解，证明了S^W图类的补图的色等价图的结构定理。     

一类图的伴随多项式的因式分解及色性分析

通过对一类图簇的伴随多项式因式分解的研究,给出并证明了这类图簇的补图的色等价图的结构性质和非色唯一性.     

若干图簇的伴随多项式的因式分解及色性分析

通过研究图的伴随多项式，给出了证明非色唯一图的一种新方法，并且得到了若干图簇的色等价图的结构性质。     

Y形图簇的伴随分解及其补图的色等价性

为研究图的补图的色等价图的结构规律。使用图的伴随多项式的因式分解理论。得到了一类新的图簇YSμδ∪βSδ的因式分解定理。这类图簇和其补图色等价。     

一类图簇H_i~(SS*(1))(q,n(rm+1))伴随多项式的因式分解

通过研究图簇HiSS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。     

一类图的伴随多项式的因式分解及色性

我们通过研究一类Г-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。     

一类图簇HiSS＊（1）（q,n（rm＋1））伴随多项式的因式分解

通过研究图簇HiSS＊（1）（q,n（rm＋1））的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。     

Γ（r（2k＋p）＋1）^ψ＊G（i,j）型图簇的伴随多项式的因式分解及色性

通过研究Γ（r（2k＋p）＋1）^ψ＊G（i,j）类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.     

一类ES图的补图的色等价性

我们通过研究E^S类图的伴随多项式的因式分解,证明了这类图的补图的色等价图的特征性质．     

三类组合图的伴随多项式的因式分解及色性

通过研究星图Sn 1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质.     

伴随多项式与■色等价图的刻画

文章在n≠3(mod5)的条件下刻画了P_l_0∪DN的补图的色等价图,并给出这种图色唯一的条件。     

H~(s(i,j))型图的伴随分解及其补图的色等价性

利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs(i,j)型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的补图的色等价性.