Chinese Quarterly Journal of Mathematics ›› 2009, Vol. 24 ›› Issue (1): 46-52.

Previous Articles     Next Articles

Graph Description by the Chromatic Polynomials 

  

  1. 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.

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

CLC Number: