摘要
应用色多项式的性质 .讨论了具有色多项式 ∑k≤ nnk kn - k (λ) k+l 图的结构 ,刻画了具有这种色多项式的全部色等价图 .
Using the properties of chromatic polynomial,we discuss the structure of the graphs with the chromatic polynomial of ∑nk k n-k(λ) k+l ,and completely characterize the graphs with it.
出处
《纯粹数学与应用数学》
CSCD
2001年第3期246-251,共6页
Pure and Applied Mathematics
基金
教育部高等学校骨干教师计划资助项目 ( 2 0 0 0 - 2 0 0 2 )
教育部自然科学重点研究项目 ( 2 0 0 1- 2 0 0 3 )
青海省教育资助项目 (1999- 2 0 0 1)
关键词
色多项式
根
简单图
色等价图
chromatic polynomial,chromatically equivalent graphs,root of polynomial