Some remarks on the sieve formula, the Tutte polynomial and Crapo's beta invariant
| Autor: | Klaus Dohmen |
|---|---|
| Rok vydání: | 2000 |
| Předmět: |
Discrete mathematics
Mathematics::Combinatorics Invariant polynomial Applied Mathematics General Mathematics New variant Chromatic polynomial Tutte theorem Matrix polynomial Combinatorics Discrete Mathematics and Combinatorics Tutte polynomial Invariant (mathematics) Mathematics Characteristic polynomial |
| Zdroj: | Aequationes mathematicae. 60:108-115 |
| ISSN: | 1420-8903 0001-9054 |
| DOI: | 10.1007/s000100050139 |
| Popis: | We present a new variant of the sieve formula as well as new expansions for the Tutte polynomial and Crapo's beta invariant, where the number of terms is reduced by excluding terms that cancel. The key is a general result on sums of type $ \sum_{J\subseteq V} g(J) $ . |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink