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