Elsevier

Discrete Mathematics

Volume 162, Issues 1–3, 25 December 1996, Pages 239-249
Discrete Mathematics

Regular paper
Path-sequential labellings of cycles

https://doi.org/10.1016/0012-365X(95)00289-9Get rights and content
Under an Elsevier user license
open archive

Abstract

We investigate labelling the vertices of the cycle of length n with the integers 0, …, n − 1 in such a way that the n sums of k adjacent integers are sequential. We show that this is impossible for both n and k even, possible for n even and k odd, and that it is possible for many cases where n is odd. We conjecture that it is always possible when n is odd.

Cited by (0)