摘要
深入探讨了以多项式λ(λ-1)…(λ-q+2)(λ-1)n-q-2 为色多项式的图,指出了除q-树的二次整子图外,还有另外的图簇以它为色多项式。
The author gives out a class of counterexample and show that the graphs with polynomial not only contain square integral subgraphs of q-tree, but also contain another class of graphs.
出处
《黑龙江大学自然科学学报》
CAS
1999年第1期25-26,30,共3页
Journal of Natural Science of Heilongjiang University
关键词
Q-树
整子图
二次整子图
色多项式
简单图
q-tree, Integral subgraph of q - tree, Square integral subgraph of q - tree