伴随唯一性相关论文
设Pn表示n阶的路.文[2]中刘猜测:如果n是偶数且n≠4,则pn色唯一的.本文得到pn色唯一的充要条件,从而肯定的回答了刘提出的猜测.......
利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点......
设n≥6,Bn表示Pn-4的两个1度点分别粘接K3的一个顶点和K1,2的中心所得的图.本文证明了:n色唯一的充要条件是n≠6、7、10.......
本文利用伴随多项式的性质,证明了形如Dn1∪Dn2∪…∪Dnl∪Pq-1的一类图在一定的条件下是伴随唯一的,从而证明了这类图的补图是色唯一的。......
设Pn表示n阶的路。文[2]中刘猜测:如果n是偶数且n≠4,则/Pn色唯一的。本文得到/Pn色唯一的充要条件,从而肯定的回作了刘提出的猜测。......
本文讨论了新图Fn的一些性质。利用这些性质证明;若路Pn的伴随多项式能分解成三个不可约因子的乘积,那么Pn是伴随唯一的。并讨论了Pq-1UDm的伴随唯......
本文利用图的伴随多项式的性质证明了三类新图的伴随唯一性。...
本文利用伴随多项式的性质,证明了形如UCmi∪UDnj和UCmi∪Dnj∪Pq-1的两类图是伴随唯一的。......
用R(G)表示G的特征标,本文证明了若干类R(G)=-1且P(G)≥q(G)的伴随唯一性。......
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价的,简单的表示为H-G.记[G]={H/H-G}.若[G]={G},称G是色唯一的.本文给出......
本文利用伴随多项式的性质,证明了形如Cm1UCm2U…UCmgUPn1UPn2U…UPnsUPg-1的一类图在一定条件下是伴随唯一的。......
用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.Fn表示把K3的一个顶点与Dn-2的一度点重迭后得......