On the k-rainbow domination in graphs with bounded tree-width.
M. Alambardar MeybodiMohammad Reza HooshmandaslPouyeh SharifaniAli ShakibaPublished in: Electron. J. Graph Theory Appl. (2021)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- structural properties
- expressive power
- tree decomposition
- graphical models
- maximum likelihood
- graph matching
- probabilistic model
- belief propagation
- graph theory
- constraint satisfaction problems
- markov random field
- bayesian networks
- shortest path
- constraint networks
- probabilistic reasoning
- social networks
- bayesian inference
- hidden variables
- data complexity