An improvement of the inclusion-exclusion principle |
| |
| Authors: | Klaus Dohmen |
| |
| Affiliation: | Institut für Informatik, Humboldt-Universit?t zu Berlin, Unter den Linden 6, D-10099 Berlin, Germany, DE
|
| |
| Abstract: | We present an improvement of the inclusion-exclusion principle in which the number of terms is reduced by predicted cancellation. The improvement generalizes a related result of Narushima as well as a graph-theoretic theorem of Whitney. Applications concern chromatic polynomials of graphs and permanents of 0,1-matrices. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
