On path-sequential labellings of cycles (Q1974517)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On path-sequential labellings of cycles |
scientific article; zbMATH DE number 1439821
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On path-sequential labellings of cycles |
scientific article; zbMATH DE number 1439821 |
Statements
On path-sequential labellings of cycles (English)
0 references
18 October 2000
0 references
Consider a labelling of the vertices of the cycle \(C_n\) by the integers \(0, 1, \ldots, n-1\), each vertex obtaining a distinct label. Such a labelling is called \(k\)-sequential, when the \(n\) sums of \(k\) adjacent labels form a set of consecutive integers. Vanderkam has conjectured that there is a \(k\)-sequential labelling of \(C_n\), if and only if \(n\) is odd, or \(k\) is odd. This paper shows that a \(k\)-sequential labelling of \(C_{mn}\) can be obtained from a \(k\)-sequential labelling of \(C_m\). This reduces the number of cases to check the conjecture considerably.
0 references
graph labelling
0 references
cycles
0 references
path-sequential labelling
0 references