Skolem Number of Kagome Lattice Graphs

A proper Skolem labelling of a graph $G$ is a function assigning a positive integer to each vertex of $G$ such that any two vertices assigned the same integer are that distance apart in the graph. The Skolem number of a graph is smallest number $n$ such that there exists a proper Skolem labelling only using the positive integers less than or equal to $n$. In this paper, we will begin by proving the Skolem number for another family of subgraphs of the hexagonal lattice and then prove the Skolem number for two families of subgraphs of the Kagome Lattice.

Authors

Publication Details

Journal
Theory and Applications of Graphs
Published
2025-01-01
DOI
https://doi.org/10.20429/tag.2025.120107
Citations
1
Primary Topic
Algebraic structures and combinatorial models
Type
article
Field-Weighted Citation Impact
4.09
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Skolem Number of Kagome Lattice Graphs

Braxton Carrigan, Max Martone
1 citations
Theory and Applications of Graphs
Algebraic structures and combinatorial models
4.09
article

Skolem Number of Kagome Lattice Graphs

Braxton Carrigan, Max Martone
article en
1 citations

Abstract

A proper Skolem labelling of a graph $G$ is a function assigning a positive integer to each vertex of $G$ such that any two vertices assigned the same integer are that distance apart in the graph. The Skolem number of a graph is smallest number $n$ such that there exists a proper Skolem labelling only using the positive integers less than or equal to $n$. In this paper, we will begin by proving the Skolem number for another family of subgraphs of the hexagonal lattice and then prove the Skolem number for two families of subgraphs of the Kagome Lattice.

Theory and Applications of GraphsVol. 12(1)
Openalex Percentile: Top 7%
Algebraic structures and combinatorial models
4.09
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Skolem Number of Kagome Lattice Graphs — Braxton Carrigan, Max Martone · Theory and Applications of Graphs (2025) | TGRS Research Map | TGRS