一类广义多边形树的色性

本文研究了一类广义多边形树的色性,并且证明了这类图是色唯一的.

一类广义多边形树的色唯一性

讨论了5-桥图F(a,a,a,a,b)(2 a<b)的色性,并证明了此类图是色唯一的。

非广义多边形路的2连通图的圈数

若Ｇ中一条路Ｐ的每个内点ｖ 都有ｄＧ（ｖ）＝ ２，则称Ｐ为Ｇ的简单路⒀一个２ 连通可平面图Ｇ称为广义多边形路，如果用下述方法得到的图Ｇ是路：对应于Ｇ的每个内部面ｆ （Ｇ是Ｇ的平图）有一个Ｇ的顶点ｆ，Ｇ的两个顶点ｆ和ｇ在Ｇ中相邻当且仅当Ｇ中相应的两个内部面的边界交于一条Ｇ的简单路⒀令ｊ＝ ｜Ｅ（Ｇ）｜－ ｜Ｖ（Ｇ）｜和ｍ （Ｇ）为Ｇ的含圈数⒀论文证明了下述结果：设Ｇ是非广义多边形路的２ 连通图，则ｍ （Ｇ）≥ｊ２＋ ５ｊ２ －

一些圈加边图的着色

设P(G;λ)表示图G的色多项式,若P(H;λ)=P(G;λ),称H和G色等价.设ξ是图组成的集合,若对任意图H,当H和ξ中的某一图色等价时,都有H∈,ξ称ξ是完全色等价类.本文给出了由部分广义多边形树Gls(a,b;c,d)(s+t=2)组成的一个完全色等价类.

两类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是两个色等价类的结论.

s—桥图的色惟一性

由连接两个顶点的 s条内部不交的路组成的图叫 s-桥图 .记作 F (k1 ,k2 ,… ,ks) ,本文讨论了此类图的色性 ,给出了此类图色惟一的一个充分条件 .并证明了 t+2—桥图 Ft(2 ,2 ,… ,2 ,a,b)是色惟一的 .

5-桥图F(2,a,a,b,c)的色等价刻画

设P(G,λ)是图G关于变量λ的色多项式,P(G,λ)=P(H,λ),称G和H色等价,由连接两个顶点的S条内部不交的路组成的图叫S-桥图,本文讨论了5-桥图F(2,a,a,b,c)(c≥b≥a+1,a≥2)的色性,完整刻画了这类图的色等价图.

6-桥图的色唯一性

由连接两个顶点的S条内部不交的路组成的图叫S-桥图 .本文讨论了 6 -桥图F(a ,b ,c,d ,e,f) (a b c d e f)的色性 ,给出了此类图色唯一的一个充分条件 ;并证明 6 -桥图F(2 ,2 ,2 ,2 ,a ,b) (a b 3)是色唯一的 .

5-桥图的色唯一性

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

一类5-桥图的色唯一

讨论了θ(a1,a2,a3,a4,a5)(2 a1 a2 a3 a4 a5 3)的色性,证明此类图是色唯一。

一类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)是色唯一的充分必要条件.