Boletín de la Sociedad Matemática Mexicana Математика

On constructing 1-factors of labelled complete graph

Muhammad Afifurrahman, Devi Imulia Dian Primaskun, Pritta Etriana Putri, Laurence P. Wijaya
Springer Nature · 2025-06-09 · DOI 10.1007/s40590-025-00772-2

Аннотация

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 ) .

Читать у издателя →