Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs.
B. S. PandaDinabandhu PradhanPublished in: J. Comb. Optim. (2013)
Keyphrases
- bipartite graph
- dominating set
- connected dominating set
- facility location problem
- maximum matching
- link prediction
- bipartite graph matching
- minimum weight
- mutual reinforcement
- facility location
- affinity graph
- maximum cardinality
- bayesian networks
- bipartite networks
- spanning tree
- dynamic programming
- special case
- search algorithm