Skolem Number of Cycles and Grid Graphs

Authors

Braxton Carrigan, Southern Connecticut State UniversityFollow
John Asplund, Dalton State CollegeFollow

Abstract

A Skolem sequence can be thought of as a labelled path where two vertices with the same label are that distance apart. This concept has naturally been generalized to labellings of other graphs, but always using at most two of any integer label. Given that more than two vertices can be mutually distance d apart, we define a new generalization of a Skolem sequences on graphs that we call proper Skolem labellings. This brings rise to the question; ``what is the smallest set of consecutive positive integers we can use to proper Skolem label a graph?'' This will be known as the Skolem number of the graph. In this paper we give the Skolem number for cycles and grid graphs, while also providing other related results along the way.

Creative Commons License

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

Recommended Citation

Carrigan, Braxton and Asplund, John (2021) "Skolem Number of Cycles and Grid Graphs," Theory and Applications of Graphs: Vol. 8: Iss. 2, Article 4.
DOI: 10.20429/tag.2021.080204
Available at: https://digitalcommons.georgiasouthern.edu/tag/vol8/iss2/4