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

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

图的伴随多项式

本文系统地论证了图的伴随多项式的基本性质,并给出两个递推公式,也讨论了某些图的伴随唯一性.     

V*类图的伴随等价性

Pn表示n个点的路,Sk表示k阶星图.本文通过研究两族V*类图的伴随多项式的分解,得到了此类图的补图的色等价图的结构.     

色本原多项式的应用

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

图的广义多项式

本文推广了图的 V_-多项式的概念及理论。这种广义图函数不仅与图有关,还与图的某一顶点子集有关,从而反映了图的更多的信息。讨论了广义 V_-多项式的基本定理,可乘性、拓扑不变性的充要条件以及广义二元色多项式及其应用。     

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

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

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

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

具有5n+4个点的5部图的色性

设G是简单图，用P(G，λ)表示图G的色多项式，若P(G，λ)=P(H，λ)，则称G与H是色等价．令H～G，令{G}={H|H～G)，若对任意的图G有{G}={G}，称G是色唯一的．设G表示具有5n 4个点的完全5部图，令θ(G)=(m5(G)-2^n 2-2^n-1 5)／2^n-1，其中m5(G)表示G的6-独立分划个数．本文证明了θ(G)≥0且刻划θ(G)=0，1，3／2，2，5／2，13／4的图．利用此结果研究了图G—S的色性，其中S是图G某些边组成的集合，G—S表示从G中删去S中所有的边得到的图，进而得到许多色唯一的5部图．     

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

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

一类图的色性

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

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

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

一类新图的补图的色等价性分析

通过研究一类新图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质。     

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

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

基于割路加圈法的图结构分析

利用图的伴随多项式的因式分解的图论方法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的补图的色等价图的结构特征.     

两种图的色类

讨论了两种图的色类．第一种图是围长为３的２－连通（ｎ，ｎ＋２）－图；第二种图是０（１，ｂ，ｃ、ｄ）．     

稠密图“非汉字字符”的色等价刻画

研究稠密图T(1,2 ,n)∪ ∪iCui 的色性 ,并刻画它的色等价图 .其中 ,T(l1 ,l2 ,l3) (l1 l2 l3)表示只有一个3度点 ,三个 1度点 ,且唯一 3度点到三个 1度点的距离分别为l1 ,l2 ,l3的树 ,P(G ,λ)和h(G ,x)分别表示图G的色多项式和伴随多项式 .     

稠密图T(1,2,n)∪(∪iCui)的色等价刻画

研究稠密图T(1,2,n)∪(∪iCui)的色性,并刻画它的色等价图.其中,T(l1,l2,l3)(l1≤ l2≤l3)表示只有一个3度点,三个1度点,且唯一3度点到三个1度点的距离分别为l1,l2,l3的树,P(G,λ)和h(G,x)分别表示图G的色多项式和伴随多项式.     

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

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

图Sp(m,m,…,m)(}r)∪(r-1)K1的补图的色等价性

令Sr l表示r 1个顶点的星，Pm表示m个顶点的路，φ(r，m)表示把Sr 1的r度点与Pm的一个1度点重迭后得到的图，S^p(m,m…,m)/r表示把rPm的每个分支的一个1度点分别与Sr 1的r个1度顶点重迭后得到的慧星图。通过研究图S^p(m,m,…,m)/r∪(r-1)K1的伴随多项式的分解，证明了其补图与图(r-1)Pm∪φ(r，m)的补图是色等价的。     

SP(i)类图簇的伴随多项式的因式分解及其色性分析

通过研究图的伴随多项式的因式分解,给出了证明色等价图的结构性质和非色唯一图的新方法.