On path-sequential labellings of cycles (Q1974517)

From MaRDI portal





scientific article; zbMATH DE number 1439821
Language Label Description Also known as
default for all languages
No label defined
    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