Characterization of quadratic and cubic \(\sigma\)-polynomials
Die vorliegende Arbeit ist den durch \textit{R. R. Korfhage} [\(\sigma\)- polynomials and graph colouring, J. Comb. Theory, Ser. B 24, 137-153 (1978)] definierten \(\sigma\)-Polynomen gewidmet. Es werden sowohl die quadratische und kubische \(\sigma\)-Polynome als auch einige spezielle Koeffizienten des \(\sigma\)-Polynomen (im allgemeinen n-ten Grades) untersucht. Dabei bilden die \(\sigma\)-Polynome einen engen Zusammenhang mit den chromatischen Polynomen der Graphen. Außer den schon angeführten, werden noch weitere Begriffe wie die chromatische Zahl eines Graphs, die Dichte und die Clique eines Graphs angewendet.
scientific article; zbMATH DE number 3882459