Traveling in Networks with Blinking Nodes

Authors

Braxton Carrigan, Southern CT State UniversityFollow
James Hammer, Cedar Crest CollegeFollow

Abstract

We say that a blinking node system modulo n is an ordered pair (G,L) where G is a graph and L is an on-labelling which indicates when vertices can be visited. An On-Hamiltonian walk is a sequence of all the vertices of G such that the position of each vertex modulo n is an integer of the label of that vertex. This paper will primarily investigate finding the shortest On-Hamiltonian walks in a blinking node system on complete graphs and complete bipartite graphs but also establishes the terminology and initial observations for working with blinking node systems on other graphs.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

Recommended Citation

Carrigan, Braxton and Hammer, James (2018) "Traveling in Networks with Blinking Nodes," Theory and Applications of Graphs: Vol. 5: Iss. 1, Article 2.
DOI: 10.20429/tag.2018.050102
Available at: https://digitalcommons.georgiasouthern.edu/tag/vol5/iss1/2