伴随多项式相关论文
1978年，Chao和Whitehead定义了一个图是色唯一的，如果它的色多项式和其它图均不相同（[17]）.众所周知，图的色多项式是研究图的色性的基本......
图的色性问题的研究是图论中一个重要的研究领域.图的色多项式是研究图的色性的主要工具之一.一个图G是伴随唯一的当且仅当其补图（?......
Chao和Whitehead于1978年介绍并研究了图的色性（[2]）.图的色性的研究主要借助于图的色多项式.用P（G,λ）表示图的色多项式,如果P（G,λ）=P（H......
设G是一个n阶图.众所周知,两个图G和H色等价当且仅当它们的补图伴随等价.可见伴随多项式是研究图的色多项式的一种有效途径.本文通......
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并.令S?r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,ES(?r+1)m+......
变元个数与方程个数相同的代数系统称为方形代数系统.这是一类在实际应用中最常遇到的代数系统,我们将建立一个算法去隔离方形代数......
两个图G 和H 色等价当且仅当它们的补图伴随等价. 图G 色唯一当且仅当G 伴随唯一. 在这篇文章中, 我们计算了rK1UCm(r ≥ 1, m ≥ ......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
设G是m阶连同图,我们用SGn(n=km+1)表示把kG的每个分支的di度点分别与星图Sk+1的k个1度点重迭后得到的图,YSG (r1n,n)表示把r1SGn......
图多项式的研究是从色多项式的引入开始的.1912年,Birkhoff为研究四色猜想引入了色多项式的概念,其后越来越多的学者对图多项式的......
前言微型计算机的问世,为大型工程开辟了广阔的前景。由它构成微机分布式局部网络系统,可完成极其复杂的计算和控制任务,为系统工......
设二次函数f(x)=∑1≤i≤kaix1+2αi,k...
在研究图的相关性质及应用的很多文章中用相关的多项式不变量来刻画图类，如特征多项式，匹配多项式，色多项式，多色多项式，Tutte多项式，亏......
在1978年，Chao与Whitehead（[2]）给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式。用P（G，λ）表示图G的色多项式，如果P（G，......
在1978年，Chao与Whitehead给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式，用P(G，λ)表示图G的色多项式，如果P(G，λ)......
设n≥4,(-Dn)表示Pn-2的一个1度点中K3的一个顶点粘拉得到的图.利用伴随多项式及其最小负实数根的性质简化证明了(-Dn)色唯一的充......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了色等价图的一些结构特性.......
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并得到了几类图簇的色等价图的结构特征.......
用β(G)表示伴随多项式h(G,x)的最小实根,本文研究了满足条件β(G)≥β(Dn)的图G的范围,应用这个结果完整刻画了图nUt=4Dt的补图的......
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。......
设Pr和Ps分别是两条具有r和s个顶点的路,用K3连接Pr和Ps的两个起点所得到的图,记作H(r,s).h(G,x)是图G的伴随多项式.作者证明了,如......
Pn和Cn分别表示具有n个顶点的路和圈.Un表示由Pn-1的两个1度点分别与两个P3的2度点粘接得到的图.应用图的伴随多项式理论得到了(￣)(......
通过研究Γφ*G(i,j)r(2k+p)+1类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.......
通过研究Lψ*G(I,j)r(2k+p)+1类图簇的伴随多项式的因式分解,对因式分解的图论方法-挖顶补点法进行了推广,证明了这类图簇的补图的......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了若干图簇的色等价图的结构性质.......
本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-1的图族伴随多项式的最小根极值,给出了其对应的极图,并由此得到......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新的途径,并且得到了色等价图簇的结构特征.......
记Gr为任意图G的r个拷贝中的对应点(r个)分别与星图Sr+1的r个1度点粘接后得到的图,又记Hr为该图G的相应点与星图Sr+1的r度点粘接后......
研究稠密图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)......
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.......
设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的伴随多项式的极小根。......
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了SSSGpnm(r,n+1)型图的伴随多项式的因式分解,进而证明了在不同条件下......
目的 基于图的伴随多项式的因式分解,考察其补图的色等价性.方法 利用图的伴随多项式的性质及解定理,分析图的伴随等价性.结果 得......
通过研究HtΓ及HtL类图簇的伴随多项式的因式分解,证明了两类图的补图的色等价图的结构性质和非色唯一性.......
设Pn是具有n个顶点的路,ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,S*δ(δ=rm+1)表示把rPm+1的每个分支的......
