On 1-factorizability of Cayley graphs (Q1068102)

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 3929039
Language Label Description Also known as
default for all languages
No label defined
    English
    On 1-factorizability of Cayley graphs
    scientific article; zbMATH DE number 3929039

      Statements

      On 1-factorizability of Cayley graphs (English)
      0 references
      0 references
      1985
      0 references
      The author proves the existence of a 1-factorization of the undirected Cayley graph for all generating sets of even order Abelian, dihedral and dicyclic groups. The result is also shown for minimal generating sets in even order nilpotent groups, the direct product of a dihedral and a cyclic group, and other special cases. These results considerably improve the result of \textit{G. Stern} and \textit{H. Lenz} [Steiner triple systems with given subspaces, Boll. Unione Mat. Ital., V. Ser., A 17, 109-114 (1980; Zbl 0501.05012)] for even order cyclic groups, and provide strong evidence to support the conjecture that all Cayley graphs of groups of even order have a 1-factorization.
      0 references
      1-factorization
      0 references
      Cayley graph
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers