# zbMATH — the first resource for mathematics

On $$\sigma$$-equivalence and $$\chi$$-equivalence of graphs. (English) Zbl 0838.05050
The author establishes relationships between the chromatic polynomial and the $$\sigma$$-polynomial of a graph defined by the author [On $$\sigma$$-polynomials and a class of chromatically unique graphs, Discrete Math. 115, No. 1-3, 153-165 (1993; Zbl 0774.05039)]. In particular, the concepts of $$\sigma$$-equivalence and $$\sigma$$-uniqueness of graphs are introduced and studied.
Reviewer: K.Dohmen (Berlin)

##### MSC:
 05C15 Coloring of graphs and hypergraphs
Full Text: