19-25 June 2011
Generalized power domination in graph products.
Presented by Dr. Paul DORBEC
Type: Oral presentation
Track: Domination, Independence and Coloring of Product Graphs
Power domination was introduced to modelize electrical networks monitoring by placement of Phase Measurement Units. In power domination, you try to monitor every vertices, either by dominating them, or possibly by using some propagation rule to monitor some new vertices. The problem was already studied in the most frequently studied products of paths, and solved in most cases. We shall address the problem in products of some other graphs, and in the case of generalized power domination, where more efficient propagation is possible.
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled
- Dr. Paul DORBEC LaBRI, Université de Bordeaux - CNRS