摘要
本文证明了 n(≥ 5 )阶图 G是 3 -树的二次整子图的充要条件为P( G;λ) =λ(λ-1) (λ-2 ) 3 (λ-3 ) n-5 .
We show that a graph G on n≥5 vertices has chromatic polynomial P(G;λ)=λ(λ-1)(λ-2) 3(λ-3) n-5 if and only if G is square integral subgraph of 3-tree T on n vertices.
出处
《哈尔滨师范大学自然科学学报》
CAS
2000年第1期25-29,共5页
Natural Science Journal of Harbin Normal University
关键词
Q-树
色多项式
二次整子图
色性
充要条件
Q -tree
Integral subgraph of q -tree
Square integral subgraph of q -tree