首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
应用色多项式的性质.讨论了具有色多项式图的结构,刻画了具有这种色多项式的全部色等价图.  相似文献   

2.
本文利用色多项式的性质,讨论了具有色多项式∏i∑kui/k(k/ui-k)(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

3.
应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk  kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .  相似文献   

4.
应用多项式的性质,讨论了具有色多项式∑k≤nt/k[^k n-k](λ)k l图的结构。刻画了具有这种色多项式的全部色等价图。  相似文献   

5.
本文利用色多项式的性质,讨论了具有色多项式∏ik(ui)/k{k/ui-k}(λ)k的图的结构,给出了具有这种色多项式的全部色等价图.  相似文献   

6.
张淑敏 《大学数学》2011,27(6):22-27
图的色多项式P(G,x)是对图G用z(正整数)种颜色正常着色的数目。现在我们在实数或复数域上考虑图的色多项式P(G,x),并且Beraha&Kahane发现了具有复色根无限接近于4的平面图族。由此本文得到了一类平面图的色多项式和它的根.  相似文献   

7.
本文利用色多项式的性质讨论了lK1∪(∪Cui)的补图的色等价划分,从而在ui≠4k 2的条件下完全刻画了与此类图具有相同色等价划分的图。  相似文献   

8.
董峰明 《数学学报》1991,34(2):242-251
本文用全新的方法证明了两类图的色多项式唯一性,推广了Beatrice Loe-rine关于广义θ-图的色多项式唯一性的结论。  相似文献   

9.
文中引入了P-置换图的概念.作为置换群的指标多项式和函数等价类配置多项式的推广形式分别定义了P-置换图的容量指标多项式与色权多项式,并给出了递归公式和相关定理,由此建立了计算P-置换图的色权多项式的一般方法和P-置换图的色轨道多项式的表达公式.Polya计数定理是这一公式当约束图是空图时的特例.最后给出了P-置换图的色权多项式的一些基本性质和两个计算实例.  相似文献   

10.
杜清晏 《数学学报》2007,50(1):161-174
文中引入了P-置换图的概念.作为置换群的指标多项式和函数等价类配置多项式的推广形式分别定义了P-置换图的容量指标多项式与色权多项式,并给出了递归公式和相关定理,由此建立了计算P-置换图的色权多项式的一般方法和P-置换图的色轨道多项式的表达公式.Pblya计数定理是这一公式当约束图是空图时的特例.最后给出了P-置换图的色权多项式的一些基本性质和两个计算实例.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号