Characterization of quadratic and cubic \(\sigma\)-polynomials (Q759765)

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.