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

q—树的色性
引用本文:韩伯棠. q—树的色性[J]. 北京理工大学学报, 1987, 0(4)
作者姓名:韩伯棠
作者单位:北京工业学院应用数学系
摘    要:本文证明了由E.G.White head,Jr提出的猜想:一个n阶图G是q——树的充要条件是:P(G,λ)=λ(λ-1)…(λ-q+1)(λ-q)~((?)-q),这里n≥q≥3。

关 键 词:q——树  色多项式  唯一可着色图

CHROMATICITY OF q-TREES
Han Botang. CHROMATICITY OF q-TREES[J]. Journal of Beijing Institute of Technology(Natural Science Edition), 1987, 0(4)
Authors:Han Botang
Affiliation:Department of Applied Mathematics
Abstract:
Keywords:q-Tree   chromatic polynomial   Uniquely colorable graph.  
本文献已被 CNKI 等数据库收录!
点击此处可从《北京理工大学学报》浏览原始摘要信息
点击此处可从《北京理工大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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