Skolem circles

MaRDI QIDQ5235973zbMATH OpenFDO

Authors James Bubear, Joanne L. Hall

Publication date 14 October 2019

Full work available at URL https://arxiv.org/abs/1602.08879

zbMATH Keywords

graph labellingLangford sequenceSkolem sequence

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Sequences (mod (m)) (11B50)

Abstract: Skolem sequences and Skolem labeled graphs have been described and examined for several decades. This note explores weak Skolem labelling of cycle graphs, which we call Skolem circles. The relationship between Skolem sequences and Skolem cirlces is explored, and Skolem circles of small sizes are enumerated, with some loose general bounds established.

Recommendations

• Skolem number of cycles and grid graphs
• scientific article; zbMATH DE number 2188411
• Skolem labellings of generalised Dutch windmills
• scientific article; zbMATH DE number 874542
• Skolem labelled graphs

Cited in

(7)

• Combinatorial questions: how can graph labelling help?
• Pseudo-Skolem sequences and graph Skolem labelling
• Skolem number of cycles and grid graphs
• scientific article; zbMATH DE number 4138739 (Why is no real title available?)
• Skolem Machines
• Skolem labellings of generalised Dutch windmills
• Skolem number of subgraphs on the triangular lattice

This page was built for publication: Skolem circles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5235973)