×

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
PDF BibTeX XML Cite
Full Text: DOI