两类树的独立集多项式的单峰性

摘要：

研究了图的独立集多项式的单峰性,给出具有爪图结构的几类图的独立集多项式等价的无爪图,并在此基础上证明了两类具有爪图结构的树T(n,n+1,m)和T(I,i+1,k,j,j+1)的独立集多项式具有单峰性,从而为具有爪图结构的其它树的单峰性提供了一个证明方法.

关键词：独立集多项式、单峰性、无爪图

所属期刊栏目：13

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：17-21