The computation of chromatic polynomials (Q1297452)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1321807
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The computation of chromatic polynomials |
scientific article; zbMATH DE number 1321807 |
Statements
The computation of chromatic polynomials (English)
0 references
9 August 1999
0 references
The computation of the chromatic polynomial of the truncated icosahedron (a cubic planar graph with 60 vertices and 90 edges) is computed by enhancing the algorithm based on the classical delete-contract theorem.
0 references
computation tree
0 references
chromatic polynomial
0 references
truncated icosahedron
0 references
algorithm
0 references
