Characterization of quadratic and cubic \(\sigma\)-polynomials
type: Item
instance of: scholarly article
title: Characterization of quadratic and cubic \(\sigma\)-polynomials
zbMATH Open document ID: 0554.05030
DOI: 10.1016/0095-8956(84)90053-4
author: Medha Dhurandhar
published in: Journal of Combinatorial Theory. Series B
publication date: 1984-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 3882459
zbMATH Keywords: quadratic sigma polynomials
zbMATH Keywords: cubic sigma polynomials
zbMATH Keywords: chromatic number
zbMATH Keywords: clique
reviewed by: A.Huťa jun
MaRDI profile type: Publication
full work available at URL: 0095-8956(84)90053-4
OpenAlex ID: W1988109208
cites work: Q5572939
cites work: \(\sigma\)-polynomials and graph coloring
description: scientific article; zbMATH DE number 3882459