一类θ图补图的色等价类  

The chromatic equivalence clas of complement of certain θ graph

作　　者：任海珍[1] 刘儒英[1] 

机构地区：[1]青海师范大学数学与信息科学系,青海西宁810008

出　　处：《东北师大学报（自然科学版）》2005年第2期25-29,共5页Journal of Northeast Normal University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10061003)

摘　　要：　一个θ图是带有一条弦的圈,利用图的伴随多项式讨论了一类θ图的伴随等价性,由此得到了其补图的全部色等价类.最后证明θn(2,1,n-2)的补图是色惟一的,当且仅当n≠5,n≠9.<Abstrcat>A θ-graph is a cycle with a chord.In this paper,employ the adjoint polynomials of graphs to determine the adjoint equivalence graphs of certain θ graph.Moreover,the chromatic equivalence classes of complement of θ graph are also obtained. Later this paper showed that complement of θn(2,1,n-2)is chromatically unique if and only if n≠5,9.

关 键 词：色多项式 伴随多项式 色等价类 伴随等价 特征标 

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