zbMATH — the first resource for mathematics

On \(\sigma\)-polynomials. (English) Zbl 0658.05025
This paper discusses properties of \(\sigma\)-polynomials (which are closely related to chromatic polynomials in factorial form), and characterizes those that are quadratic. The number of graphs with a given quadratic \(\sigma\)-polynomials is derived, as well as the number of quadratic \(\sigma\)-polynomials, \(\sigma^ 2+a\sigma +b\), for a given a.
Reviewer: R.C.Read

05C15 Coloring of graphs and hypergraphs
Full Text: DOI
[1] Korfhage, R.R., Σ-polynomials and graph coloring, J. combin. theory ser. B, 24, 137-153, (1978) · Zbl 0845.05043
[2] Frucht, R.W.; Giudici, R.E., Some chromatically unique graphs with seven points, Ars combin., 16-A, 161-172, (1983) · Zbl 0536.05026
[3] Read, R.C., An introduction to chromatic polynomials, J. combin. theory, 4, 52-71, (1968) · Zbl 0173.26203
[4] Dhurandhar, M., Characterization of quadratic and cubic σ-polynomials, J. combin. theory ser. B, 37, 210-220, (1984) · Zbl 0554.05030
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.