Skolem number of cycles and grid graphs
Resource type
Authors/contributors
- Carrigan, Braxton (Author)
- Asplund, John (Author)
Title
Skolem number of cycles and grid graphs
Abstract
A Skolem sequence can be thought of as a labelled path where two vertices with the samelabelarethatdistanceapart.Thisconcepthasnaturallybeengeneralizedto labellingsofothergraphs,butalwaysusingatmosttwoofanyintegerlabel.Giventhat more than two vertices can be mutually distance d apart, wedefine a new generalization of aSkolemsequenceongraphsthatwecallaproperSkolemlabelling.Thisbrings rise tothequestion;use to proper Skolemlabel 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. Published by Digital Commons@Georgia Southern, 2021. © 2021 Georgia Southern University. All rights reserved.
Publication
Theory and Applications of Graphs
Date
2021
Volume
8
Issue
2
Citation Key
pop00114
ISSN
2470-9859
Language
english
Extra
0 citations (Crossref) [2023-10-31]
Type: Article
tex.citation: https://api.elsevier.com/content/abstract/scopusid/85115356208
Citation
Carrigan, B., & Asplund, J. (2021). Skolem number of cycles and grid graphs. Theory and Applications of Graphs, 8(2). https://doi.org/10.20429/tag.2021.080204
Department
Link to this record