Presenter(s)

    Christian Steven Hemsath

    Comments

    This poster reflects research conducted as part of a course project designed to give students experience in the research process.

    Download

    Download Project (54.7 MB)

    Description

    A graph is a mathematical object that consists of two sets: a set of vertices and a set of edges. An edge joins two vertices and depicts a relationship between those vertices. The following is a project for MTH 466 - Graph Theory and Combinatorics. Consider each vertex in a graph being associated with a light and with a button. Each push of the button will change the state of the light from on to off, or from off to on. Additionally, the state of each vertex joined by an edge to the vertex in question is changed. Given a graph with all vertex lights on, does there exist a set of light buttons which, when pressed, will turn off all vertex lights? An exploration of several examples of this question for different graphs is presented. It will also be proven that, for any connected graph, there exists a sequence of light buttons which when pressed will turn off all vertex lights.

    Publication Date

    4-24-2019

    Project Designation

    Course Project

    Primary Advisor

    Aparna W. Higgins

    Primary Advisor's Department

    Mathematics

    Keywords

    Stander Symposium project

    Lights Out - An Exploration of Domination in Graph Theory

    Share

    COinS