Lights out puzzle: Number of solvable states of some classes of graphs

Date of Publication

2008

Document Type

Bachelor's Thesis

Degree Name

Bachelor of Science in Mathematics with Specialization in Computer Applications

Subject Categories

Mathematics

College

College of Science

Department/Unit

Mathematics and Statistics

Defense Panel Chair

Leonora A. Ruivivar

Defense Panel Member

Isagani B. Jos
Sonia Y. Tan
Yvette F. Lim

Abstract/Summary

In this study, we expound on the proofs of the number of solvable states of special graphs known as path path of order and cycles cycle of order which are included in the paper of Lim and Gervacio entitled Lights Out Puzzle: Numbers of Solvable States of Graphs which appeared in the DLSU-Osaka Proceedings Volume 9. In addition, we have established the number of solvable states of special graphs such as fans fan of order, wheels wheel of order, complete bipartite complete graph where, and other graphs of the form join of the null graph of order n and a graph G.

Abstract Format

html

Language

English

Format

Print

Accession Number

TU15424

Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

Physical Description

vii, 107 leaves, illustrations, 28 cm.

Keywords

Finite groups; Solvable groups

Embargo Period

3-29-2021

This document is currently not available here.

Share

COinS