色多项式对图的刻画

数学季刊 ›› 2009, Vol. 24 ›› Issue (1): 46-52.

色多项式对图的刻画

1. Department of Mathematics, Qinghai Nationalities University2. Department of Mathematics, Qinghai Normal University

收稿日期:2005-04-21 出版日期:2009-03-30 发布日期:2023-09-06
作者简介:MA Hai-cheng(1965- ), male, native of Menyuan, Qinghai, a professor of Qinghai Nationalities University, engages in algebraic graph theory.
基金资助:
Supported by the NNSF of China(10861009)； Supported by the Ministry of Education Science and Technology Item of China(206156)；

Graph Description by the Chromatic Polynomials

1. Department of Mathematics, Qinghai Nationalities University2. Department of Mathematics, Qinghai Normal University

Received:2005-04-21 Online:2009-03-30 Published:2023-09-06
About author:MA Hai-cheng(1965- ), male, native of Menyuan, Qinghai, a professor of Qinghai Nationalities University, engages in algebraic graph theory.
Supported by:
Supported by the NNSF of China(10861009)； Supported by the Ministry of Education Science and Technology Item of China(206156)；

摘要/Abstract

摘要： By means of the chromatic polynomials, this paper provided a necessary and sufficient condition for the graph G being a mono-cycle graph(the Theorem 1), a first class bi-cycle graph and a second class bicycle graph(the Theorem 2), respectively.

关键词: mono-cycle graph, bi-cycle graph, chromatic polynomial, chromatic equivalence

Abstract: By means of the chromatic polynomials, this paper provided a necessary and sufficient condition for the graph G being a mono-cycle graph(the Theorem 1), a first class bi-cycle graph and a second class bicycle graph(the Theorem 2), respectively.

Key words: mono-cycle graph, bi-cycle graph, chromatic polynomial, chromatic equivalence

中图分类号:

O157.5

马海成, 刘慧敏, 张海良. 色多项式对图的刻画[J]. 数学季刊, 2009, 24(1): 46-52.

MA Hai-cheng, LIU Hui-min, ZHANG Hai-liang. Graph Description by the Chromatic Polynomials [J]. Chinese Quarterly Journal of Mathematics, 2009, 24(1): 46-52.

[1]	张淑敏. 一类图的色等价性[J]. 数学季刊, 2010, 25(2): 308-311.
[2]	张秉儒, 杨继明. E^G(i)类图簇的伴随多项式[J]. 数学季刊, 2008, 23(3): 376-383.