In Korchmáros et al. (2018)one-factorizations of the complete graph Kn are constructed for n=q+1 with any odd prime power q such tha teither q≡1 (mod4) or q=2h−1. The arithmetic restriction n = q + 1 is due to the fact that the vertices of Kn in the construction are the points of a conic Ω in the finite plane of order q. Here we work on the Euclidean plane and describe an analogous construction where the role of Ω is taken by a regular n-gon. This allows us to remove the above constraints and construct one-factorizations of Kn for every even n ≥ 6.

On circular–linear one-factorizations of the complete graph

Sonnino, A.
2019-01-01

Abstract

In Korchmáros et al. (2018)one-factorizations of the complete graph Kn are constructed for n=q+1 with any odd prime power q such tha teither q≡1 (mod4) or q=2h−1. The arithmetic restriction n = q + 1 is due to the fact that the vertices of Kn in the construction are the points of a conic Ω in the finite plane of order q. Here we work on the Euclidean plane and describe an analogous construction where the role of Ω is taken by a regular n-gon. This allows us to remove the above constraints and construct one-factorizations of Kn for every even n ≥ 6.
2019
File in questo prodotto:
File Dimensione Formato  
DM_342.pdf

non disponibili

Descrizione: Articolo
Tipologia: Documento in Pre-print
Licenza: DRM non definito
Dimensione 988.09 kB
Formato Adobe PDF
988.09 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11563/138417
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact