非标定图的σ－多项式  

The σ-Polynomials of Unlabeled Graphs

作　　者：杜清晏[1] 

机构地区：[1]内蒙古大学数学系

出　　处：《内蒙古大学学报（自然科学版）》1996年第5期601-605,共5页Journal of Inner Mongolia University：Natural Science Edition

基　　金：国家自然科学基金

摘　　要：对标定图Ｇ的σ－多项式σ（Ｇ）有以下基本定理：设Ｇ∨Ｈ是标定图Ｇ与Ｈ的联图，则成立σ（Ｇ∨Ｈ）＝σ（Ｇ）σ（Ｈ）．本文对非标定图的σ－多项式给出了这一定理的相应结果，并据此得到了非标定完全多部图的σ－多项式与色多项式的计算公式．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.

关 键 词：非标定图 色多项式 σ-多项式 图论 

分 类 号：O157.5[理学—数学]