完全t部图相关论文
设P(G,λ)是图的色多项式,如果两个图G和H的色多项式相同(P(G,λ)=P(H,λ)),则称两个图是色等价的,记为G~H.如果与图G色等价的图H......
文章介绍了完全t部图K(n-k,n-2,n,…,n)的色唯一性,设P(G,A)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,A)=P(H,A))的图H都与图G同构(G丝H......
设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌ H).则称图G是色唯一图;这里通过比较t部图的t十......
设K(n1,n2,…,nt)表示完全t部图,K(n1,n2,…,nt)-A表示从K(n1,n2,…,nt)中删去子边集A所得之图.本文证明了:令G=K(n1,n2,…,nt),J为整数集,R为实数集.设简单图Y......
设P(G,λ)是图G的色多项式,如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称G是色唯一图。这里通过比较图的特征子图的个数,讨论了由Koh和Teo......
设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo......
我们在讨论完全t部图的色等价问题时,需要确定变量αt=l^TQB在约束(β+b)^TB(β+b)〈a^2t下的变化范围,其中αt∈R,l,b,β∈Rl-1,Q,B∈R^(l-1)*(t-1)(αt,l,b,Q,B)的定义见正文中的定理)。我们利用非线......
设P(G,λ)是图G的色多项式.如果对任意使P(G,λ)=P(H,λ)的图H都与G同构,则称图G是色唯一图.通过比较图的特征子图的个数,讨论了由文献[K......