A note on power domination in grid graphs

Discrete Applied Mathematics

Volumn 154, Issue 6, 2006, Pages 1023-1027

  Dorfling, Michael ^a   Henning, Michael A ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

Author keywords

Grid; Power domination

Indexed keywords

ELECTRIC POWER SYSTEMS; GRAPH THEORY;

GRID; MINIMUM CARDINALITY; POWER DOMINATION;

PROBLEM SOLVING;

EID: 33644748255     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2005.08.006     Document Type: Article

References (9)

1. T.L. Baldwin, L. Mili, M.B. Boisen Jr., and R. Adapa Power system observability with minimal phasor measurement placement IEEE Trans. Power Systems 8 1993 707 715
2. M.B. Boisen, Jr., T.L. Baldwin, L. Mili, Simulated annealing and graph theory applied to electrical power networks, manuscript, 2000.
3. D.J. Brueni, Minimal PMU placement for graph observability: a decomposition approach, Masters Thesis, Virginia Polytechnic Institute and State University, Blacksburg, Virginia, 1993.
4. T.Y. Chang, and W.E. Clark The domination numbers of the 5 × n and 6 × n grid graphs J. Graph Theory 17 1993 81 107
5. T.W. Haynes, S.M. Hedetniemi, S.T. Hedetniemi, and M.A. Henning Power domination in graphs applied to electrical power networks SIAM J. Discrete Math. 15 4 2002 519 529
6. T.W. Haynes, S.T. Hedetniemi, and P.J. Slater Fundamentals of Domination in Graphs 1998 Marcel Dekker New York
7. T.W. Haynes, S.T. Hedetniemi, P.J. Slater (Eds.), Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 1998.
8. M.S. Jacobson, and L.F. Kinch On the domination number of products of graphs: I. Ars Combin. 18 1984 33 44
9. L. Mili, T. Baldwin, and A. Phadke Phasor measurement placement for voltage and stability monitoring and control Proceedings of the EPRI-NSF Workshop on Application of Advanced Mathematics to Power Systems San Francisco, CA 1991