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 等数据库收录! |
|