Umbral interpolation and the addition/contraction tree for graphs (Q1196751)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Umbral interpolation and the addition/contraction tree for graphs |
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
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