On constructing 1-factors of labelled complete graph (Q6960217)

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 8062918
Language Label Description Also known as
default for all languages
No label defined
    English
    On constructing 1-factors of labelled complete graph
    scientific article; zbMATH DE number 8062918

      Statements

      On constructing 1-factors of labelled complete graph (English)
      0 references
      14 July 2025
      0 references
      This paper presents a clear and well-structured contribution to the study of 1-factors in labelled complete graphs, addressing a question posed by \textit{K. Ball} et al. [Mathematika 65, No. 3, 488--499 (2019; Zbl 1417.05021)] concerning 1-factor constructions linked to Hadamard-based factorizations. Using primitive roots of finite fields, the authors provide two constructive methods that yield 1-factors with distinct edge lengths and satisfying the quadratic-nonquadratic residue condition, and they successfully resolve the problem completely for the case \(p\equiv 5\pmod 8\). The arguments are rigorous, supported by concrete examples, and complemented by a discussion of special cases and open directions for further research. Overall, the paper makes a meaningful and technically solid contribution to combinatorial design theory and finite-field-based constructions.
      0 references
      finite field
      0 references
      1-factorization
      0 references
      complete graphs
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references