图的参数π（G）及其图的分类  

On the Parameter π(G) of Graph G and Graph Classification

作　　者：杜清晏[1] 

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

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

基　　金：内蒙古自然科学基金

摘　　要：图Ｇ的参数π（Ｇ）与图的色多项式和色唯一性研究密切相关。令∏＿ｉ表示π（Ｇ）＝－ｉ的连通图类。本文给出了π（Ｇ）的某些性质与∏＿ｉ的递归构造方法。The parameter π(G) of graph G relates closely to chromatic polynomials and chromatic u-niqueness of graphs. Let ∏_i denote the set of connected graphs with π(G)=-i. Some properties ofπ(G) are given and a recursive construction method of ∏_i is presented. Graphs in ∏_(-1), ∏_0, ∏_1,∏_2and ∏_3 are listed.

关 键 词：色多项式 σ-多项式 ω(G) 图论 色唯一性 

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