Chinese Quarterly Journal of Mathematics ›› 2008, Vol. 23 ›› Issue (3): 376-383.
Previous Articles Next Articles
Received:
Online:
Published:
About author:
Supported by:
Abstract: Let Sn be the star with n vertices, and let G be any connected graph with p vertices. We denote by Erp+(r-1) the graph obtained from Sr and rG by coinciding the i-th vertex of G with the vertex of degree r-1 of Sr, while the i-th vertex of each component of (r-1)G be adjacented to r-1 vertices of degree 1 of Sr, respectively. By applying the properties of adjoint polynomials. We prove that factorization theorem of adjoint polynomials of kinds of graphs Erp+(r-1) (r-1)K1 (1 ≤ i ≤ p). Furthermore, we obtain structure characteristics of chromatically equivalent graphs of their complements.
Key words: chromatic polynomial, adjoint polynomials, factorization, chromatically equivalent graph, structure characteristics
CLC Number:
 
O157.5
ZHANG Bing-ru, YANG Ji-ming. The Factorization of Adjoint Polynomials of EG(i)-class Graphs and Chromatically Equivalence Analysis[J]. Chinese Quarterly Journal of Mathematics, 2008, 23(3): 376-383.
/ Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: https://sxjk.magtechjournal.com/EN/
https://sxjk.magtechjournal.com/EN/Y2008/V23/I3/376