摘要
对标定图Ｇ的σ－多项式σ（Ｇ）有以下基本定理：设Ｇ∨Ｈ是标定图Ｇ与Ｈ的联图，则成立σ（Ｇ∨Ｈ）＝σ（Ｇ）σ（Ｈ）．本文对非标定图的σ－多项式给出了这一定理的相应结果，并据此得到了非标定完全多部图的σ－多项式与色多项式的计算公式．
It is well known that δ(G ∨ H) =δ(G)δ(H) for the δ-polynomial δ(G ∨ H), where G ∨ H is the join of labeled graphs G and H. We introduce the notion of the δ-polynomials of unlabeled graphs and discuss basic properties of them. An analogous result as above is obtained for the δ-polynomials of unlabeled graphs. The formula of the δ-polynomints of unlabeled complete multipartite graphs is also presented.
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
1996年第5期601-605,共5页
Journal of Inner Mongolia University：Natural Science Edition
基金
国家自然科学基金
