色等价性相关论文
用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))型图的伴随多项式的因式分解,证明了在不同条件下这......
目的 基于图的伴随多项式的因式分解,考察其补图的色等价性.方法 利用图的伴随多项式的性质及解定理,分析图的伴随等价性.结果 得......
设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......
利用图的伴随多项式的性质及其伴随分解的图论方法,我们讨论了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的伴随多项式的因式分解，证明这类图簇的补图的色等价图的结构定理。......
利用色多项式研究了围长为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的每个......
通过研究星图Sn=1的两类组合图的伴随多项式的因式分解，证明了这两种图的补图的色等价图的特征性质．......
通过研究一类Γ-型图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质和非色唯一性。......
通过研究一类S^φ^＊图的伴随多项式的因式分解，证明了这类图的补图的色等价图的结构性质。......
通过研究星图Sn＋1的三类组合图的伴随多项式的因式分解，证明了这三种图的补图的色等价图的特征性质。......
把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PnSδ,并用YμS1δ表示r1PnSδ的每个分支的一个r＋1度点与星图Sr......
设Pn是具有n个顶点的路,Sδ表示有δ=r＋1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PnSδ,并......
设Pn和Cn分别是n个顶点的路和圈,用Sk＊n＋1表示把kPn＋1的每个分支的一个1度点重迭在一起得到的图,ωδ（δ=rm＋1）表示把rCm＋1中每个分支的一......
设Pm和Cm分别表示具有m个顶点的路和圈，G是任意的r阶连通图，设m是正奇数，把路Pm的标号为奇数的2^-1（m＋1）个顶点分别与2^-1（m＋1）G每个分支的......
设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。E^G（r＋1）p＋r表示把星Sr＋1的r个1度点分别与rG的每个分支......
设Pn和Cn是具有n个顶点的路和圈,Sn是n个顶点的的星图,nG表示n个图G的不相交并。Srp＋1^G表示把星Sr＋1的r个1度点分别与rG的每个分支......
我们通过研究图的伴随多项式的因式分解,得到了一类图的色等价图的结构特征....
通过研究星图Sn＋1的三类组合图的伴随多项式的因式分解，证明了这三种图的补图的色等价图的特征性质．......
设Pn和Cn是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S*r(m+1)+1表示rPm+2的每个分支的一个1度点重迭后得到的图,EESλ表示......
为研究图的补图的色等价图的结构规律.使用图的伴随多项式的因式分解理论.得到了一类新的图簇YSμδ∪βSδ的因式分解定理.这类图......
设Pn是具有n个顶点的路,Sδ表示有δ=r＋1个顶点的星图,把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到图PnSδ,运用图的......
设G是m阶连通图，Pm是m个顶点的路，令Skm+1^G(i)表示把kG的每一个分支的第i(1≤i≤m）个顶点依次与星图Sk+1的k个1度顶点重迭后得到的图......
近年来,图多项式的研究越来越受到广泛关注,这是因为它在图论与传统代数之间架起了桥梁.图的多项式有很多种,包括特征多项式,伴随......
