完全三部图k(m,n,r)色唯一性的几个结果

令K(m ,n ,r)表示完全三部图 ,本文证明了 :1.若k≥ 0 ,l≥ 0 ,m >k2 -k(l+1) +l(l- 1) +2 (k2 -kl+l2 ) 1 2 ,则k(m ,m+l,m +k)是色唯一的 .2 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m -l≥ 2 ,m >2 (k2 -kl+l2 ) 1 2 +k2 -k(l- 1) +l(l+1)3,则k(m -k ,m -l,m)是色唯一的 .3.若k≥ 0 ,l≥ 0 ,m >2 (k2 +kl+l2 ) 1 2 +k(k +1) +kl+l(l- 1)3,则k(m -k ,m ,m +l)是色唯一图 .4 .若k≥ 0 ,l≥ 0 ,m -k≥ 2 ,m >2 (3k2 +l2 ) 1 2 +3k2 +l(l- 1)3,则k(m -k ,m +l,m +k)中色唯一的 .本文也推广了文 [1]推论中所涉及的几类完全三部图的色性的结论 .     

两类图的色唯一性

本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。     

D_n并图的补图的色唯一性

本文讨论了Pn 与Dn 之间的整除关系 ,由此证明了 :当ni≠ 3k +2 ,ni≠ 5k +3且ni为奇数时 ,(k =1,2 ,… ,i=1,2… ,r) ,则Dn1∪Dn2 ∪…∪Dnr的补图是色唯一的     

三类图之并补的色唯一性

利用伴随多项式的性质，讨论了两类图Ｐ１∪Ｃｍ∪Ｄｎ和Ｐ１∪Ｃｍ∪Ｄｎ∪Ｐｑ－１的补图的色性。并给出了这两类图的补图色唯一的一个充要条件。     

两类图族的色唯一性

本文主要研究了两类图族的色唯一性,此结果有助于对图族的色唯一性研究.     

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

我们通过研究图的伴随多项式的因式分解，得到了一类图的色等价图的结构特征．     

两类图色唯一的充要条件

利用图的伴随多项式的性质，给出了两类图色唯一的充分必要条件。     

完全图删边子图的匹配唯一性

若μ（G,x）=μ（H,x）,则称G与H是匹配等价的,记为G～H.若G～H,可导出G与H是同构的,则称图G是匹配唯一的.在本文中,给出了许多完全图的删边子图及其补图是匹配唯一的充要条件.     

几类GwPm图的色唯一性

设w∈V(G),用GwPm表示把Pm的一个端点和w重迭得到的图.Gn,Hn分别表示图G的顶点v,H的顶点w和Kn的一个点重迭所得到的图.如果h(G)=h(H),且h(G-v)=h(H-w),则(1)h(GvPm)=h(HwPm),(2)h(Gn)=h(Hn).并用这个结果证明了几类GwPm图补图的色唯一性.     

一类K4—同胚图色唯一性的新进展

证明了：若ｉ,ｊ,ｋ,Ｌ,ｍ,ｎ中有三个数相等,而另外三个数大于此数且互不相等,则Ｋ４（ｉ,ｊ,ｋ,Ｌ,ｍ,ｎ）是色唯一的。     

一类定向完全二部图的秩

图谱理论是代数图论和组合矩阵论中重要的研究领域,图所对应的各类矩阵是图谱理论的重要研究方向和研究内容.本文主要根据邻接矩阵,将图D的秩r(D)定义为邻接矩阵的秩,基于完全二部图K_2,n的定向图,即每条边x_i～y_j都被赋予一个定向：x_i→y_j或x_i←y_j,通过导出子图及孪生点的相关定理,刻画了这类定向完全二部图的秩.     

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

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

一类K_4-同胚图色唯一性的新进展

证明了：若ｉ,ｊ,ｋ,Ｌ,ｍ,ｎ中有三个数相等,而另外三个数大于此数且互不相等,则Ｋ４（ｉ,ｊ,ｋ,Ｌ,ｍ,ｎ）是色唯一的     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性．主要结果有：当（m,n）=1时,奇阶完全二部图K(m,n)为边优美图的充要条件是m＋n|mn＋1．     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性.主要结果有:当(m,n)=1时,奇阶完全二部图K_(m,n)为边优美图的充要条件是m+n|mn+1.     

完全二部图的边优美性

研究了完全二部图及其局部边迁移图的边优美性,主要结果有：当(m,n)=1时,奇阶完全二部图Km,n为边优美图的充要条件是m n|mn 1。     

标号完全m部图的生成森林

本文给出了标号完全m部图的有根生成森林(根点全部在一部分)的计数.     

I形图的匹配唯一性

证明了In匹配唯一当且仅当n=7或n≥8为偶数。     

两类图的色性分析

通过计算两类图的伴随多项式，证明了它们是伴随等价的，因而构造了两类色等价图类。     

图K+sm+1(m,m+1)的色唯一性

设G是一个图,用P(G,λ)表示图G的色多项式,称图G与H是色等价的,如果P(G,λ)=P(H,λ),记为H～G.本文证明了m≥s+2且s≥1,S是Kms+1的某s条边组成的集合且S在Km+1中的导出子图〈S)是二部图,则[K+sm+1(m,m+1)]={N=V G| G∈[--Km+1-s]}色唯一当且仅当〈S〉是2-连通且是色唯一的