色等价性相关论文
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并.令S?r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,ES(?r+1)m+......
近二十年来,在理论与实际问题的推动下,由于许多图论学者的努力,图的色性的研究取得很大进展,这一问题的研究是图论的一个活跃课题......
这里考虑的是有限的、无向的、无圈的简单图.用P(G,λ)来表示一个图G的色多项式.两个图G和H称为色等价的,如果它们的色多项式相等,......
用P(G,λ)表示简单图G的色多项式，若P(H,λ)=P(G,λ)，则称G和H色等价，记为H～G。设(G)表示图G的色等价类，则有〈G〉={H|H～G}．若〈G〉={G}，则......
通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并且得到了色等价图的一些结构特性.......
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,并得到了几类图簇的色等价图的结构特征.......
我们通过研究图的伴随多项式的因式分解,给出了证明非色唯一图的一种新方法,同时得到若干图簇的色等价图的结构定理.......
令S1,k表示k+1个顶点的星,Pm表示m个顶点的路,G是任意的p阶连通图.设V(Pm)={V1,V2,…,Vm-1,Vm}及相应的度序列为(1,2,…,2,1).SP(i......
运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的......
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h(G而证明了在不同条件下这类图的补图的色等价性。 m(r,n+1))型图的......
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了 h(PSGm(r,n+1))型图的伴随多项式的因式分解,证明了在不同条件下这......
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了SSSGpnm(r,n+1)型图的伴随多项式的因式分解,进而证明了在不同条件下......
目的 基于图的伴随多项式的因式分解,考察其补图的色等价性.方法 利用图的伴随多项式的性质及解定理,分析图的伴随等价性.结果 得......
设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......
证明了：若ｉ，ｊ，ｋ，Ｌ，ｍ，ｎ中有三个数相等，而另外三个数大于此数且互不相等，则Ｋ４（ｉ，ｊ，ｋ，Ｌ，ｍ，ｎ）是色唯一的。......
令S1，k表示k＋1个顶点的星，Pm表示m个顶点的路，G是任意的p阶连通图，设V（Pm）={V1，V2，…，Vm-1，Vm}及相应的度序列为（1，2，…，2，1）。S2km＋1^p（i）表示把kPm的......
通过研究一类S-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性.......
利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了Hs（i,j）型图的伴随多项式的因式分解,进而证明了在不同条件下这类图的......
通过研究SGδ型图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性.......
证明在K4-同胚图K4(2，2，3，δ，ε，η)这一类图簇中，任何两个不同构的图之间不存在色等价关系．这一结论从色多项式的角度刻划了K4-同胚图K4(......
构造了两类图簇Y（2,2,λ）∪K1（m为奇数）和Y（2,2,λ）∪EGδ（m为偶数）.运用图的伴随多项式,讨论了这两类图簇的伴随多项式的因式分解式,（m=2k-......
运用图的伴随多项式的性质，讨论了图簇Фs-（（kn＋1）σ，nσ）U2kSσ的伴随多项式的因式分解定理，进而证明了它们的补图的色等价性．......
证明了当γ≥β≥３，γ≠β＋１时，Ｋ４－同胚图Ｋ４（３，１，ｒ，１，β，１）是色唯一的，同时也证明了Ｋ４（３，１，２，１，２，１）是色唯一的。......
假设P n和C n是存在n个顶点的路和圈,nG表示n个图G的不相交并.令S r(m+1)+1表示rP m+2的各个分支的一个1度点重迭后获得的图,E S(r......
设G是任意的p阶连通图,V(G)={V1,V2,…,Vp},Sn+1是具有度序列(n,1,1,…,1)的n+1阶星图.令(ψ)G(i)(n,p)表示图G的第i个顶点与Sn+1......
通过研究图S^S^＊（1）k（rm＋1）＋1的伴随多项式的因式分解，证明这类图簇的补图的色等价图的结构定理。......
给出了K4-同胚图K4(1,2,5,δ,ε,η)这一类图簇中的所有色等价类,从而刻划了K4(1,2,5,δ,ε,η)的结构特征,并且获得了三对色等价......
利用色多项式研究了围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ',ε',η')之间的色等价性问题,指出围长为7的......
证明:在K4一同胚图K4(2,3,3,δ,ε,η)图簇中,任何两个不同构的图都不是色等价的. 这一结论从色多项式的角度刻划了K4同胚图K4(2,3......
令Dm表示三阶完全圈K3的一个顶点与路Pm-2的一个1度点重迭后得到的图;ψ(i)D(k,m)表示把Dm的第i个顶点(第1个顶点是1度点)与星图Sk......
令Sr+1表示r+1个顶点的星,Pm表示m个顶点的路,ψ(r,m)表示把Sr+1的r度点与Pm的一个1度点重迭后得到的图,Sp(m,m,…,m)}r表示把rPm......
我们通过研究一类Г-型图的伴随多项式的因式分解，证明了这类图的补图的色等价图的结构性质和非色唯一性。......
我们通过研究E^S类图的伴随多项式的因式分解，证明了这类图的补图的色等价图的特征性质．......
本文运用图的伴随多项式的性质,讨论了当n=2tq-1时图Ψ＊S（4δ,nδ）∪tSδ的因式分解定理,进而证明了它们的补图的色等价性.......
本文运用图的伴随多项式的性质,讨论了图簇ΦS（（k n＋1）δ,nδ）∪2kSδ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.......
设Ρn和Cn分别表示具有n个顶点的路和圈,令Ψ2（,n）表示把路Ρn的一个1度点与Ρ3一个2度点重迭后得到的图,令φrm＋1表示把（r-1）Cm＋1的每个......
本文给出了K4-同胚图K4(1,3,3,δ,ε,η)的所有同类色等价类,从而刻划了蜀(1,3,3,δ,ε,η)的结构特征.......
通过研究星图Sn=1的两类组合图的伴随多项式的因式分解，证明了这两种图的补图的色等价图的特征性质．......
本文利用图的伴随多项式的性质及其伴随分解的图论方法,讨论了h（Gm（r,n＋1）SP）型图的伴随多项式的因式分解,进而证明了在不同条件下这类......
通过研究一类Γ-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。......
运用图的伴随多项式的性质,讨论了当n=2tq-1≥2时,两类图簇ΩS(kn+1)δ∪(2k-1)Sδ的伴随多项式的因式分解定理,进而证明了它们的......
设Pn是具有n个顶点的路,Ψ＊（4,n）表示把2P3的两个2度点分别与Pn的两个1度点重迭后得到的图,Sδ＊（δ=rm＋1）表示把rPm＋1的每个分支的一个1度......
设Ｇ为简单图，Ｐ（Ｇ，λ）为Ｇ的色多项式。若简单图Ｈ满足Ｐ（Ｈ，λ）＝Ｐ（Ｇ，λ），则称Ｈ与Ｇ色等价。......
通过研究一类S^φ^＊图的伴随多项式的因式分解，证明了这类图的补图的色等价图的结构性质。......
通过研究星图Sn＋1的三类组合图的伴随多项式的因式分解，证明了这三种图的补图的色等价图的特征性质。......
