Boletín de la Sociedad Matemática Mexicana Mathematics
On constructing 1-factors of labelled complete graph
Abstract
Abstract Let p be a prime. Ball, Ortega-Moreno, and Prodromou asked about constructions of a 1-factor of a labelled $$K^{p+1}$$ K p + 1 graph that is connected to a Hadamard-based 1-factorization of complete graphs. In this paper, we give some constructions on this problem, based on the primitive roots of $$\mathbb {F}_p$$ F p . In particular, we completely answered the problem for the case $$p\equiv 5\pmod {8}$$ p ≡ 5 ( mod 8 ) .