伴随多项式相关论文
1978年，Chao和Whitehead定义了一个图是色唯一的，如果它的色多项式和其它图均不相同（[17]）.众所周知，图的色多项式是研究图的色性的基本......
图的色性问题的研究是图论中一个重要的研究领域.图的色多项式是研究图的色性的主要工具之一.一个图G是伴随唯一的当且仅当其补图（?......
Chao和Whitehead于1978年介绍并研究了图的色性（[2]）.图的色性的研究主要借助于图的色多项式.用P（G,λ）表示图的色多项式,如果P（G,λ）=P（H......
图多项式的研究是从色多项式的引入开始的.1912年,Birkhoff为研究四色猜想引入了色多项式的概念,其后越来越多的学者对图多项式的......
在1978年，Chao与Whitehead（[2]）给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式。用P（G，λ）表示图G的色多项式，如果P（G，......
在1978年，Chao与Whitehead给出了一个图的色唯一的定义--是不存在其它图与它有相同的色多项式，用P(G，λ)表示图G的色多项式，如果P(G，λ)......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了色等价图的一些结构特性.......
用β(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类图簇的伴随多项式的因式分解,对因式分解的图论方法-挖顶补点法进行了推广,证明了这类图簇的补图的......
设Pn表示n阶的路.文[2]中刘猜测:如果n是偶数且n≠4,则pn色唯一的.本文得到pn色唯一的充要条件,从而肯定的回答了刘提出的猜测.......
本文引入了图族伴随多项式的最小根极值,用它刻画了特征标不小于-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的伴随多项式的极小根。......
目的 基于图的伴随多项式的因式分解,考察其补图的色等价性.方法 利用图的伴随多项式的性质及解定理,分析图的伴随等价性.结果 得......
设Pn是具有n个顶点的路,ψ*(4,n)表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,S*δ(δ=rm+1)表示把rPm+1的每个分支的......
设Pn是具有n个顶点的路,令δ=rn+1,我们用S*δ表示把γPn1的每个分支的一个1度点重迭在一起得到的图.用YS*λ1δ表示把γ1S*δ中每......
研究图的伴随分解及其补图的色等价性.采用伴随多项式的性质讨论图的伴随分解式,通过图的伴随分解式确定其补图的色性.证明了形图......
设G是任意的p阶连通图且V(G)={x1,…,xp},Pn和Cn分别表示有n个顶点的路和圈,ωkn+1表示把kCn+1的每个分支的一个2度点重迭在一起得......
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,ES*(r+1)m......
通过研究L-类图簇的伴随多项式因式分解,给出并证明了这类图的补图的色等价图的结构性质和非色唯一性.......
利用图的伴随多项式的因式分解的图论方法,即挖顶补点法和割路加圈法,对一类图簇的伴随多项式进行了因式分解,并给出了这类图簇的......
计算了3-系整数组成的可重集的伴随等价图的个数；给出了路并图伴随等价图个数计算的一个组合公式。......
针对大量非色唯一图，利用图的伴随多项式，最小根及其特征标的性质研究了一类稠密图的色性：完整刻画了该类稠密图的色等价图类，并给出了......
设n≥1,T（1,1,n,4,1）表示从Pn＋1的两个端点分别引出两条长为1,1和4,1的路所得到的图.在图G伴随唯一当且仅当-G色唯一的基础上,利用图......
一、预备知识定义1 设图 G 的生成子图 M 的每个分支都是完全图,则 M 称为图 G 的理想子图,用bi(G)表示图 G 的 k 个分支的理想子......
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的末项的特点,通过比较伴随多项式......
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图C的伴随多项式的最小根的性质及比较伴随多项式的......
h（G，x）表示图G的伴随多项式，β2（G）表示h（G，x）的第二伴随最小负实根，探讨β2（T（1，b，c，d，1））的性质。......
