%0 Journal Article %1 dohmen99 %A Dohmen, Klaus %D 1999 %I Birkhäuser Verlag %J Archiv der Mathematik %K algebraic.graph.theory broken.circuit.theorem chromatic graph.theory polynomial %N 4 %P 298--303 %R 10.1007/s000130050336 %T An Improvement of the Inclusion-Exclusion Principle %V 72 %X 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.

@article{dohmen99, 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.}, added-at = {2015-05-18T12:41:43.000+0200}, author = {Dohmen, Klaus}, biburl = {https://www.bibsonomy.org/bibtex/26157582826068e81ee083ca1b8b2ec5b/ytyoun}, doi = {10.1007/s000130050336}, interhash = {1a6aa100b410f4e9f76764b12799a31e}, intrahash = {6157582826068e81ee083ca1b8b2ec5b}, issn = {0003-889X}, journal = {Archiv der Mathematik}, keywords = {algebraic.graph.theory broken.circuit.theorem chromatic graph.theory polynomial}, language = {English}, number = 4, pages = {298--303}, publisher = {Birkhäuser Verlag}, timestamp = {2015-11-23T14:35:07.000+0100}, title = {An Improvement of the Inclusion-Exclusion Principle}, volume = 72, year = 1999 }