P(G,λ)=sum(n/k[k,n-k](λ)_(k+l)图的刻画Graphs characterized of P(G,λ)=∑nk k n-k(λ)_ (k+l)
冶成福
摘要(Abstract):
应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .
关键词(KeyWords): 色多项式;色等价;多项式的根
基金项目(Foundation): 教育部高等学校骨干教师计划资助项目 ( 2 0 0 0 - 2 0 0 2 );; 教育部自然科学重点研究项目 ( 2 0 0 1- 2 0 0 3 ) ;; 青海省教育资助项目 (1999- 2 0 0 1)
作者(Author): 冶成福
参考文献(References):
- [1] L iuRuying.Adjointly polynomials and chromatically unique graphs[J].DiscreteMath1997,172:85-92
- [2] BondJA,MurtyU S R.Graph theory with application[M].1976
- [3] 冶成福.路圈并补图色唯一的新结果[J].青海师范大学学报,1999(4):1-8
- [4] 刘儒英.一类树的补图的色唯一性[J].应用数学,1996(增刊):170-173
- [5] 王守中,刘儒英.圈和Dn图的补图的色唯一性[J].数学研究与评论,1998,18(2)296
- [6] 火博丰.图的三个参数A(G),R(G)及D2(G)的关系[J].青海师范大学学报,1998(1):1-6
- [7] 赵海兴.R(G)=-1图的伴随唯一性[J].青海师范大学学报,1997(4):6-10