色多项式相关论文
1953年,为了研究社交网络,Harary提出了符号图的概念.其顶点集代表社会网络中的个体的集合,边集表示个体之间的友好或不友好关系,......
1978年，Chao和Whitehead定义了一个图是色唯一的，如果它的色多项式和其它图均不相同（[17]）.众所周知，图的色多项式是研究图的色性的基本......
图的色性问题的研究是图论中一个重要的研究领域.图的色多项式是研究图的色性的主要工具之一.一个图G是伴随唯一的当且仅当其补图（?......
Chao和Whitehead于1978年介绍并研究了图的色性（[2]）.图的色性的研究主要借助于图的色多项式.用P（G,λ）表示图的色多项式,如果P（G,λ）=P（H......
纽结和链环是分子结构的新形式,它们不仅出现在自然界的生物分子中,并且在近年来的合成分子中也得以实现.这些新颖的结构在分子的......
1954年,Tutte首次引入一个双变量的双色范式来解决图的着色问题,这个双色范式后来被称为Tutte多项式,它能很好地反映图的一些特征......
本文研究了无割边无环的连通图G =(V,E)的Tutte多项式和Jones多项式的极端项系数。设ti,j为图G的Tutte多项式T(G;x,y)中xiyj项的系......
本论文主要研究的是关于平面图的着色问题，根据对色多项式的零点问题的讨论，来计算平环中n个区域的着色数目以及将其剖分后的着色数......
本文研究了广义树的色多项式和色唯一性,广义树的色性研究是继q-树、广义θ-图、广义轮图θ的色性研究之后的新课题.弦图指图中任......
四色定理，是世界近代三大数学难题之一。一个多世纪以来，数学家们为证明这条定理绞尽脑汁，所引进的概念与方法刺激了拓扑学与图论的生......
用P(G,λ)表示简单图G的色多项式，若P(H,λ)=P(G,λ)，则称G和H色等价，记为H～G。设(G)表示图G的色等价类，则有〈G〉={H|H～G}．若〈G〉={G}，则......
本文主要讨论图的着色问题,通过讨论图的色多项式的零点问题,分析对图着色保证相邻的两个顶点不同色的最少方法数目,进而得到一些......
组合计数和图的染色是组合数学与图论的重要内容，Pólya计数定理和色多项式是研究以上问题的主要工具。在文[6]中，杜清晏教授结合Pó......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了色等价图的一些结构特性.......
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。......
设P(G,λ)表示简单图G的色多项式.若对任意简单图H满足P(H,λ)=P(G,λ),都有H与G同构,则称G是色唯一图.设K(m,n,r)表示完全三部图.......
设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H(r,s).h(G,x)是图G的伴随多项式.作者证明了,如......
通过研究Γφ*G(i,j)r(2k+p)+1类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.......
色多项式是图论的重要研究内容之一。借助广义 Pólya 定理和一些代数方法，讨论了特殊图类M?bius梯在不同约束条件下的着色问题，分别......
通过研究Lψ*G(I,j)r(2k+p)+1类图簇的伴随多项式的因式分解,对因式分解的图论方法-挖顶补点法进行了推广,证明了这类图簇的补图的......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了若干图簇的色等价图的结构性质.......
以Gn,n+,表示n点n+3边2-连通的图,将图族Gn,n+3分为17种互不同胚的图族,并根据色多项式系数将这些图分为互不色等价的5类.利用相关......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新的途径,并且得到了色等价图簇的结构特征.......
研究稠密图T(1,2,n)∪(∪iCui)的色性,并刻画它的色等价图.其中,T(l1,l2,l3)(l1≤ l2≤l3)表示只有一个3度点,三个1度点,且唯一3度......
令Pn和Cn分别表示n个顶点的路和圈,Dn表示K3的一个顶点与Pn-2的一个1度点重迭后得到的图,T(1,m,n)表示度序列是(1,1,1,2,2,…2,3)......
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.......
令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图.设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1).SP(i......
设Sn+1是n+1个顶点的星图,G是任意的p阶连通图.ψG(i)(n,p)表示把Sn+1的n度点与G的第i(1≤i≤p)个顶点重迭后得到的图;EG(i)rp+(r-......
主要讨论了连通图G所含三角形的两个二度点分别与路、圈或Dn(由K3的一个顶点和路的一个端点重迭后所得到的图)相粘接后所得新图的......
运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的......
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的......
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了 h(PSGm(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这......
引入伴随多项式是为了从补图的角度研究色多形式，图的伴随多项式的极小根可用于判定色等价图。β(G)表示图G的伴随多项式的极小根。......
用P(G,λ)表示图G的色多项式.若对任意图H,当P(H,λ)=P(G,λ)时都有H和G同构,则称图G是色唯一的.给出了以下结果:m≥2且k≥0时,完......
用P(G,λ)表示简单图G的色多项式.设G是一个给定的简单图,若对任意简单图H,当P(H,λ)=P(G,λ)时都有H和G同构(记为H=G),则称图G是......
目的 基于图的伴随多项式的因式分解,考察其补图的色等价性.方法 利用图的伴随多项式的性质及解定理,分析图的伴随等价性.结果 得......
通过研究HtΓ及HtL类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.......
设Pn是具有n个顶点的路,ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,S*δ(δ=rm+1)表示把rPm+1的每个分支的......
设Pn是具有n个顶点的路,令δ=rn+1,我们用S*δ表示把γPn1的每个分支的一个1度点重迭在一起得到的图.用YS*λ1δ表示把γ1S*δ中每......
研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图......
