An exact algorithm for connected red–blue dominating set
In the Connected Red–Blue Dominating Set problem we are given a graph G whose vertex set is partitioned into two parts R and B (red and blue vertices), and we are asked to find a connected subgraph induced by a subset S of B such that each red vertex of G is adjacent to some vertex in S . The proble...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2011
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/2776 http://dx.doi.org/10.1016/j.jda.2011.03.006 http://www.sciencedirect.com/science/article/pii/S1570866711000360 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|