首页 | 本学科首页   官方微博 | 高级检索  
     检索      

广义轮图的色多项式唯一性
引用本文:董峰明.广义轮图的色多项式唯一性[J].数学研究及应用,1990,10(3):447-454.
作者姓名:董峰明
作者单位:中国科学院应用数学研究所
摘    要:本文证明了:当k≥0,n≥4为偶数时,广义轮图θn,k色多项式唯一。同时,也用较简单的方法证明了:对于一个图G,其色多项式为Pλ(G)=λ…(λ-q+1)·(λ-q)n-q当且仅当G为n阶q-树。

关 键 词:广义  轮图  色多项式  唯一性  q-树
收稿时间:1988/12/7 0:00:00

On the Uniqueness of Chromatic polynomial of Generalized wheel Graph
Dong Fengming.On the Uniqueness of Chromatic polynomial of Generalized wheel Graph[J].Journal of Mathematical Research with Applications,1990,10(3):447-454.
Authors:Dong Fengming
Institution:Institute of Applied Mathematics; Academia Sinica; Beijing
Abstract:
Keywords:
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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