色等价性相关论文
设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......
证明了:若i,j,k,L,m,n中有三个数相等,而另外三个数大于此数且互不相等,则K4(i,j,k,L,m,n)是色唯一的。......
令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σ的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性.......
证明了当γ≥β≥3,γ≠β+1时,K4-同胚图K4(3,1,r,1,β,1)是色唯一的,同时也证明了K4(3,1,2,1,2,1)是色唯一的。......
假设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度......
设G为简单图,P(G,λ)为G的色多项式。若简单图H满足P(H,λ)=P(G,λ),则称H与G色等价。......
通过研究一类S^φ^*图的伴随多项式的因式分解,证明了这类图的补图的色等价图的结构性质。......
通过研究星图Sn+1的三类组合图的伴随多项式的因式分解,证明了这三种图的补图的色等价图的特征性质。......