On Alspach's conjecture with two even cycle lengths (Q1587593)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1538195
Language Label Description Also known as
default for all languages
No label defined
    English
    On Alspach's conjecture with two even cycle lengths
    scientific article; zbMATH DE number 1538195

      Statements

      On Alspach's conjecture with two even cycle lengths (English)
      0 references
      0 references
      0 references
      0 references
      27 January 2002
      0 references
      Alspach's conjecture states that if \(\pi\) is a partition of the number \(v(v-1)/2\), for \(v\) odd [of the number \(v(v-2)/2\), for \(v\) even] into \(s\) parts, each at least 3 and at most \(v\), then there exists a decomposition of the complete graph \(K_v\) [of the cocktail-party graph \(K_v-F\)] into \(s\) cycles whose lengths equal the parts of the partition \(\pi\). In this paper, the authors deal with the case when all parts are equal to one of two even numbers \(m\), \(n\), \(m< n\). They show that in this case Alspach's conjecture is true if and only if it is true for all \(v< 7n\). This, together with settling several small cases, makes it possible to show that the Alspach conjecture is true for all even \(m\), \(n\leq 10\).
      0 references
      Alspach's conjecture
      0 references
      decomposition
      0 references
      cycles
      0 references

      Identifiers