关于距离图着色问题一个结果的新证明

利用数论的方法,重新确定了距离图G（Z,D）的圆色数Xc（D）和分式色数Xf（D）,其中D={a,b,a＋b,2（a＋b）}是一个特殊的四元素距离集．     

一类5—桥图的色唯一性

设P(G;λ）是图G关于变量λ的色多项式。如果对任意图H,P（H;λ）＝P（G;λ）,都有H和G同构,则称图G是色唯一的,由连接两个顶点的s条内部不交的路组成的图叫s-桥图,本文给出了一类5-桥图F（2,2,2,a,b)(a≥b≥3)是色唯一的充分必要条件,推广了关于5－ 图色唯一性的已有结论。λ     

5-桥图的色性

由连接两个顶点的s条内部不交的路组成的图叫s-桥图,记作F（k1,k2,…,ks）.本文给出了5-桥图F（3,a,b,c,d）（d≥c≥b≥a≥3）是色唯一的充分必要条件.     

5—桥图的色唯一性

由连接两个顶点的S条内部不交的路组成的图叫S－桥图。本文证明了一类5－桥图F（1，2，2，a,b)（a≥b≥3）是色唯一的。     

两类n+3阶n色的色唯一图

用Tn(a,b,c)表示完全图Kn及其外一边uw作一些边后得到图,使|N(u)∩V(Kn)|=a,|N(w)∩V(Kn)|=b,|N(u)∩N(w)∩V(Kn)|=c.Tn(a,b,c)的边uw剖分一个顶点v得到的图为Fn(a,b,c).研究Fn(a,b,c)的色性问题,并给出Fn(a,b,c)是色唯一图的两个充分条件.     

两类G_t~s(a,b;c,d)图的着色

在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d)(s t=2)组成的图类2ξ(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图2ξ(m,m;m,m)(m≥2)和2ξ(a,a;b,b)(a≠b)且min{a,b}≥2是两个色等价类的结论.     

二部图 K(m,n)-A(|A|≥2)的色唯一性

设G是简单图，用P（G,λ）表示图G的色多项式，若对任意简单图H使P（H，λ）＝P（G，λ），都有H与G同构，则称G是色唯一图，用K（m,n）－A表示从K（m,n）中删去边子集A所得的二部图，令L2^-s(m,n）＝｛K(m,n)-A||A|=s｝，研究一般形式的K（m,n）－A的色唯一性问题，通过引进色正规图类的概念，使用比较两个色等价图的色划分数的方法，得出G∈L2^-s(m,n）的色等价图仍然是属于L2^-s(m,n）的一般形式数值条件，进一步得出G∈L2^-s(m,n)(2≤s≤4)为色唯一图的一般形式数值条件，所得结果完全覆盖并推广了1997年以前该研究方向的相关结果。     

两类Gst(a,b;c,d)图的着色

在综述国内外关于广义多边形树Gst(a,b;c,d)着色研究的基础上,对一些广义多边形树Gst(a,b;c,d) (s t=2)组成的图类ξ2(a,b;c,d)的着色、色唯一和色等价类等相关问题进行了研究,得到了两类特殊图ξ2(m,m;m,m) (m≥2)和ξ2(a,a;b,b) (a≠b)且min{a,b}≥2是两个色等价类的结论.     

完全三部图K（n,n,n＋k）的色性

设Ｇ为简单图,Ｐ（Ｇ,λ）为Ｇ的色多项式。若对任意简单图Ｈ满足Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）,都有Ｈ与Ｇ同构,则称Ｇ是色唯一图,设Ｋ（ｍ,ｎ,ｒ）表示完全三部图。证明了（１）对任意非负整数ｋ,若ｎ≥ｋ＋ｋ＾２／３,则Ｋ（ｎ,ｎ,ｎ＋ｋ）是色唯;（２）若ｎ≥４,则Ｋ（ｎ,ｎ,ｎ＋４）是色唯一图。     

二部图K(m,n)-A中的色正规图类

设Ｐ（Ｇ,λ）表示简单图Ｇ的色多项式。简单图Ｈ称为与Ｇ是色等价的（记作Ｈ￣Ｇ）,如果Ｐ（Ｈ,λ）＝Ｐ（Ｇ,λ）。简单图类Ｌ称为色正规图类,若对任意Ｈ,Ｇ∈Ｌ使Ｈ￣Ｇ都有Ｈ与Ｇ同构。     

关于图的色性

本文引进了一个新的记号,研究色多项式的根全为非负整数的图的色性。     

两种图的色类

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

关于完全三部图色唯一性的判定

G是简单图,用P(G,λ)表示图的色多项式.若对任意简单图H当P(H,λ)=P(G,λ)时,都有HG,则称G是色唯一图.Liu R.,Zhao H. X.和Ye C.已经证明:当n和k为整数且满足n≥k 2≥4,完全三部图K(n-k,n,n)是色唯一的;当n和k满足n≥2k≥4时,完全三部图K(n-k,n-1,n)是色唯一的.在本文中,证明了当k是奇数且n≥k2/4 15/4≥6,或k是偶数且n≥k2/4 4≥5时,完全三部图K(n-k,n-2,n)是色唯一的;当k是奇数且n≥k2/4 19/4≥7,或k是偶数且n≥k2/4 5≥9时,K(n-k,n-3,n)是色唯一的.     

带限制的信号分配问题与半星色数

通过研究带限制的信号分配问题定义了半星色数．并最终解决了手机信号的最优分配问题．找到了半星色数与色数、星色数的密切关系．     

关于着色参数Nordhaus－Gaddum问题的若干注记

分别以Ｘ（Ｇ）、Ｘ１（Ｇ）、Ｘ２（Ｇ）记图Ｇ之色数、边色数和金色数，对任意Ｐ阶图Ｇ及其补图，当Ｘ１（Ｇ）、Ｘ１（Ｇ）不为零时，本文得到下面三个Ｎｏｒｄｈａｕｓ－Ｇａｄｄｕｍ型乘积的下界：对于每一工整数Ｐ，这三个下界均可达到。     

一类图的色唯一及色等价

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

一类图的色性

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

关于弦图的色性

研究了n类弦图的色性,分别给出G=k_(n+1)[K_m]K_(m+1)[K_m]K_(m+1);图G含有K_(n+1)子图,G=K_(n+1)[K_m]K_(m+1)[K_m]K_(m+1)[K_m]K_(m+1);G=K_(n+1)[K_m]K_(m+1)[K_l]K_(l+1)的充分必要条件。     

三角金字塔网的点、边、全色数

确定了三角金字塔网TPL的点色数X（TPL）=4，当L≥4时，它的边色数为x＇（TPL）=12，它的全色数为疋；（TPL）=13．所得结果进一步完善了三角金字塔网TPL的知识体系．     

论三角图的色多项式

本文引进了三角图的色分解的概念,给出了三角图的色分解系数与三角图色多项式根的重数之间的关系.