On path-sequential labellings of cycles (Q1974517)

From MaRDI portal





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
    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

    Identifiers