Back to Results
First PageMeta Content
Graph theory / Matroid theory / Polynomials / Tutte polynomial / Adjacency matrix / Treewidth / Tree decomposition / Ear decomposition / Graph coloring / Planar separator theorem


Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth Markus Bl¨aser and Christian Hoffmann Saarland University, Germany Abstract. We consider the multivariate interlace polynomial introduced by Courc
Add to Reading List

Document Date: 2012-05-16 12:04:39


Open Document

File Size: 221,96 KB

Share Result on Facebook