共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k(k/ui-k)(λ)k的图的结构,给出了具有这种色多项式的全部色等价图. 相似文献
3.
4.
冶成福 《纯粹数学与应用数学》2001,17(3):246-251
应用多项式的性质,讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k l图的结构。刻画了具有这种色多项式的全部色等价图。 相似文献
5.
本文利用色多项式的性质,讨论了具有色多项式∏i∑k(ui)/k{k/ui-k}(λ)k的图的结构,给出了具有这种色多项式的全部色等价图. 相似文献
6.
图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根. 相似文献
7.
8.
本文用全新的方法证明了两类图的色多项式唯一性,推广了Beatrice Loe-rine关于广义θ-图的色多项式唯一性的结论。 相似文献
9.
文中引入了P-置换图的概念.作为置换群的指标多项式和函数等价类配置多项式的推广形式分别定义了P-置换图的容量指标多项式与色权多项式,并给出了递归公式和相关定理,由此建立了计算P-置换图的色权多项式的一般方法和P-置换图的色轨道多项式的表达公式.Polya计数定理是这一公式当约束图是空图时的特例.最后给出了P-置换图的色权多项式的一些基本性质和两个计算实例. 相似文献
10.
文中引入了P-置换图的概念.作为置换群的指标多项式和函数等价类配置多项式的推广形式分别定义了P-置换图的容量指标多项式与色权多项式,并给出了递归公式和相关定理,由此建立了计算P-置换图的色权多项式的一般方法和P-置换图的色轨道多项式的表达公式.Pblya计数定理是这一公式当约束图是空图时的特例.最后给出了P-置换图的色权多项式的一些基本性质和两个计算实例. 相似文献