3-系整数可重集伴随等价图的计数

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (6): 42-43.

3-系整数可重集伴随等价图的计数

王青宁，傅丽

青海民族大学数学系，西宁 810007

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-02-21 发布日期:2011-02-21

Counting of adjoint equivalence graphs of 3-series integers re-set

WANG Qingning，FU Li

Department of Mathematics，Qinghai Nationality University，Xining 810007，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-02-21 Published:2011-02-21

摘要/Abstract

摘要： 计算了3-系整数组成的可重集的伴随等价图的个数；给出了路并图伴随等价图个数计算的一个组合公式。

关键词: 伴随多项式, 色多项式, 伴随等价, 色等价

Abstract: The number of the adjoint equivalence graphs of re-set which composed by 3-series integers is computed.At the same time，a combination formula for computing the number of the adjoint equivalence graphs of union of paths is given.

Key words: ajoint-polynomial, chromatic-polynomial, adjoint equivalence, chromatic equivalence

王青宁，傅丽. 3-系整数可重集伴随等价图的计数[J]. 计算机工程与应用, 2011, 47(6): 42-43.

WANG Qingning，FU Li. Counting of adjoint equivalence graphs of 3-series integers re-set[J]. Computer Engineering and Applications, 2011, 47(6): 42-43.