Umbral interpolation and the addition/contraction tree for graphs (Q1196751)

From MaRDI portal





scientific article; zbMATH DE number 89519
Language Label Description Also known as
English
Umbral interpolation and the addition/contraction tree for graphs
scientific article; zbMATH DE number 89519

    Statements

    Umbral interpolation and the addition/contraction tree for graphs (English)
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    The authors give an alternative construction of umbral chromatic polynomials. They develop an umbral interpolation formula which generalizes the classical Newton forward interpolation formula. The authors also explain how their new approach relates directly to the addition/contraction tree of a given graph, and results in a simple algorithmic procedure for computing the umbral chromatic polynomial.
    0 references
    umbral chromatic polynomials
    0 references
    umbral interpolation formula
    0 references
    addition/contraction tree
    0 references
    0 references

    Identifiers