On constructing 1-factors of labelled complete graph
Abstract Let p be a prime. Ball, Ortega-Moreno, and Prodromou asked about constructions of a 1-factor of a labelled $$K^{p+1}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>K</mml:mi> <mml:mrow> <mml:mi>p</mml:mi> <mml:mo>+</mml:mo> <mml:mn>1</mml:mn> </mml:mrow> </mml:msup> </mml:math> 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$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msub> <mml:mi>F</mml:mi> <mml:mi>p</mml:mi> </mml:msub> </mml:math> . In particular, we completely answered the problem for the case $$p\equiv 5\pmod {8}$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>p</mml:mi> <mml:mo>≡</mml:mo> <mml:mn>5</mml:mn> <mml:mspace/> <mml:mo>(</mml:mo> <mml:mo>mod</mml:mo> <mml:mspace/> <mml:mn>8</mml:mn> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> .
Authors
- Pritta Etriana Putri (ORCID: https://orcid.org/0000-0003-1715-7330)
- Devi Imulia Dian Primaskun
- Laurence Petrus Wijaya
- Muhammad Afifurrahman (ORCID: https://orcid.org/0000-0002-7400-320X)
Institutions
- Bandung Institute of Technology (ID)
- University of Kentucky (US)
- The University of Melbourne (AU)
- UNSW Sydney (AU)
Publication Details
- Journal
- Boletín de la Sociedad Matemática Mexicana
- Published
- 2025-06-09
- DOI
- https://doi.org/10.1007/s40590-025-00772-2
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University of New South Wales
- Institut Teknologi Bandung