一类图簇Hi SS*(1)(q,n(rm+1))伴随多项式的因式分解

J4 ›› 2010, Vol. 45 ›› Issue (10): 49-52.

一类图簇H_i ^SS*(1)(q,n(rm+1))伴随多项式的因式分解

陈桂秀^1,2

1.陕西师范大学数学与信息科学学院, 陕西西安 710062;
2.青海师范大学数学系, 青海西宁 810008

收稿日期:2009-10-23 出版日期:2010-10-16 发布日期:2010-10-19
作者简介:陈桂秀(1972-), 女, 副教授, 博士研究生, 研究方向为拓扑学理论. Email: chenguixiu@qhnu.edu.cn

The factorization of adjoint polynomials of graphsH_i ^SS*(1)(q,n(rm+1))

CHEN Gui-xiu^1,2

1. College of Mathematics and Information Sciences, Shaanxi Normal University, Xi’an 710062, Shaanxi, China;
2. Department of Mathematics, Qinghai Normal University, Xining 810008, Qinghai, China

Received:2009-10-23 Online:2010-10-16 Published:2010-10-19

摘要/Abstract

摘要：

通过研究图簇H_i ^SS*(1)(q,n(rm+1))的伴随多项式的因式分解,证明了这类图簇补图的色等价图的结构定理。

关键词: 色多项式;伴随多项式;因式分解;色等价性;色惟一性

Abstract:

By studying the factorization of adjoint polynomials of graphs H_i ^SS*(1)(q,n(rm+1)),it is proved that structure characteristics of chromatically equivalent graphs and chromatically non-uniqueness of their complement graphs.

Key words: chromatic polynomial; adjoint polynomial; factorization; chromatically equivalent graph; chromatically non-uniqueness

陈桂秀1,2. 一类图簇H_i ^SS*(1)(q,n(rm+1))伴随多项式的因式分解[J]. J4, 2010, 45(10): 49-52.

CHEN Gui-xiu1,2. The factorization of adjoint polynomials of graphsH_i ^SS*(1)(q,n(rm+1))[J]. J4, 2010, 45(10): 49-52.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed