Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width.
Johann A. MakowskyPublished in: Discret. Appl. Math. (2005)
Keyphrases
- bounded tree width
- tree width
- np complete
- markov networks
- first order logic
- tree decomposition
- structural properties
- expressive power
- belief propagation
- graph matching
- graphical models
- graph theory
- shortest path
- constraint networks
- exact and approximate
- xml documents
- markov random field
- higher order
- probabilistic model