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

一类广义树的色性
引用本文:皮晓明,刘象武.一类广义树的色性[J].哈尔滨师范大学自然科学学报,2002,18(5):1-3.
作者姓名:皮晓明  刘象武
作者单位:哈尔滨师范大学
摘    要:本文证明了图G是树序列为{1,p,1,q-4个…1,2,2,r}的广义树的充要条件是G的色多项式为P(G;λ)=λ(λ-1)^p(λ-2)…(λ-q 2)^2(λ-q 1)^2(λ-q)^r,这里q=4.5。

关 键 词:色性  简单图  色多项式  广义树  树度  树序列  qq-2-树  整子图  充要条件
修稿时间:2002年10月1日

ON THE CHROMATICITY OF A CLASS OF GENERALIZED TREE
Pi Xiaoming Liu Xiangwu.ON THE CHROMATICITY OF A CLASS OF GENERALIZED TREE[J].Natural Science Journal of Harbin Normal University,2002,18(5):1-3.
Authors:Pi Xiaoming Liu Xiangwu
Institution:Harbin Normal University
Abstract:
Keywords:Graph  Chromatic polynomial  Generalized tree  Tree - sequence  Integral sub- graph of a qq-2-tree
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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