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