■图的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H~G.记[G]={H|H~G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.     

冒泡排序法及其改进

冒泡排序作为一种较为先进的排序方法，在程序开发中广为应用，文中对该方法进行了改进，给出更为先进的冒泡排序法。     

图族Q（Ck,Cm,Ch,C3,C3,C3；v）的Merrifield-Simmons旨标的研究

通过对图族Q（Ck,Cm,Ch,C3,C3,C3;v）的Merrifield-Simmons指标研究,确定了该图族的Q（Ck,Cm,Ch,C3,C3,C3;v）指标的最大值与最小值,并且刻画出该指标取得最值时的图分别是图族Q（C4,Cn-8,C4,C3,C3,C3;v）和图族Q（C3,Cn-6,C3,C3,C3,C3;v）.     

D-完全一致混合超图上色数的研究

混合超图的上、下色数与C-超边和D-超边数有着必然联系.一般地,增加C-超边会使下色数χ（H）增加,增加D-超边会使上色数χ-（H）减小.本论文对D-完全一致混合超图的上色数进行了研究,并得到一些初步的结果.     

两类图族的Merrifield-Simmons指标的最大值

图族Q(Ck;Cs1,Cs2,…,Csk),Q(Pk;Cs1,Cs2,…,Csk),Q(Wk;Cs1,Cs2,…,Csk)分别是由圈C k,路P k和轮W k的每个顶点v i(i=1,2,…,k)(轮的中心顶点除外)分别顶点粘接圈C si(i=1,2,…,k)而得到的图;通过对图族Q(Ck;Cs1,Cs2,…,Csk),Q(W k;Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出了这两类图族的Merrifield-Simmons指标(在顶点数一定时)取得最大值的图分别是Q(Ck;C4,C4,…,C4,C s1+s2+…+sk-4(k-1))和Q(Wk;C4,C4,…,C4,Cs1+s2+…+sk-4(k-1))。     

C-完全一致混合超图不可着色的充要条件

混合超图H′=(X,Xl,mX-D0)(其中D0表示若干恰由X中m个元素组成的D-超边的集合)的着色与其顶点个数有着必然的联系,当顶点个数超过一定数量时,H′便不可着色.本论文给出并证明了这类超图不可正常着色的一个充要条件.这一结论也揭示了这类混合超图可正常着色时,其可拥有的最大顶点个数与它的恰由X中m个元素形成的D-超边的个数之间的关系.     

(∪iCi)∪(∪jDj)图的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与与H是色等价的,简单的表示为H～G.记[G]={H|H～G}.若[G]={G},称G是色唯一的.本文给出了(∪iCi)∪(∪jDj))-图色唯一的相对于文献[1]、[2]中的结论更为一般的结论.     

（UiCi）U（UjDj）图的色唯一性

设G是简单图，用P（G，λ）表示图G的色多项式，若P（G，λ）=P（H，λ），则称G与H是色等价的，简单的表示为H-G．记[G]={H／H-G}．若[G]={G}，称G是色唯一的．本文给出了（UiCi）U（UjDj）图色唯一的相对于文献[1]、[2]中的结论更为一般的结论．