Semester
Summer
Date of Graduation
1999
Document Type
Thesis
Degree Type
MS
College
Statler College of Engineering and Mineral Resources
Department
Lane Department of Computer Science and Electrical Engineering
Committee Chair
Frances L. VanScoy.
Abstract
This thesis describes algorithms for determining if a grid of switches can be turned into all-off state from any initial configuration by various methods of activation operation (push). Among these push methods, besides the regular "+" push, "+" push with no center, "X" push, "X" push with no center, and a "V"-typed unbalanced push are studied. The research methods used in this work are mainly linear algebra and algorithm analysis. Results obtained include that the grid m x n is completely solvable with push "+" no center, if and only if co-prime (m+1, n+1).
Recommended Citation
Wang, Jiaxin, "Various pushing methods on grid graphs" (1999). Graduate Theses, Dissertations, and Problem Reports. 997.
https://researchrepository.wvu.edu/etd/997