Skolem circles
@article{Bubear2018SkolemC,
title={Skolem circles},
author={James Bubear and Joanne Hall},
journal={Bull. ICA},
year={2018},
volume={84},
pages={79-97}
}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.
2 Citations
Skolem Number of Subgraphs on the Triangular Lattice
- Mathematics, Computer Science
- 2021
The Skolem number is given for three natural vertex induced subgraphs of the triangular lattice graph.
Skolem Number of Cycles and Grid Graphs
- Mathematics, Computer ScienceTheory and Applications of Graphs
- 2021
The Skolem number is given, which is the smallest set of consecutive positive integers that one can use to properSkolem label a graph, and is provided for cycles and grid graphs.
References
SHOWING 1-10 OF 25 REFERENCES
A survey of Skolem-type sequences and Rosa’s use of them
- Mathematics
- 2009
Let D be a set of positive integers. A Skolem-type sequence is a sequence of i ∈ D such that every i ∈ D appears exactly twice in the sequence at positions ai and bi, and |bi − ai| = i. These…
On the General Erdös Conjecture for Perfect Systems of Difference Sets and Embedding Partial Complete Permutations
- MathematicsEur. J. Comb.
- 1991
Word-Oriented Transformation Shift Registers and Their Linear Complexity
- MathematicsSETA
- 2012
The notion of word-oriented nonlinearly filtered primitive transformation shift registers based on a Langford arrangement and their linear complexity are introduced.
On Ryser's conjecture for linear intersecting multipartite hypergraphs
- MathematicsEur. J. Comb.
- 2017
1‐Rotational Steiner triple systems over arbitrary groups
- Mathematics
- 2001
Phelps and Rosa introduced the concept of 1‐rotational Steiner triple system, that is an STS(ν) admitting an automorphism consisting of a fixed point and a single cycle of length ν − 1 [Discrete…