In a recent paper Korchmáros et al. (J Combin Theory Ser A 160:62–83, 2018) the geometry of finite planes is exploited for the construction of one-factorisations of the complete graph K n from configurations of points in PG (2 , q). Here we provide an alternative procedure where the vertices of K n correspond to the points of a hyperbola in AG (2 , q). In this way, we obtain one-factorisations for parameters which are either not covered by the constructions in Korchmáros et al. (J Combin Theory Ser A 160:62–83, 2018), or isomorphic to known examples but arising from different geometric configurations.
One-factorisations of complete graphs arising from hyperbolae in the Desarguesian affine plane
Sonnino, Angelo
2019-01-01
Abstract
In a recent paper Korchmáros et al. (J Combin Theory Ser A 160:62–83, 2018) the geometry of finite planes is exploited for the construction of one-factorisations of the complete graph K n from configurations of points in PG (2 , q). Here we provide an alternative procedure where the vertices of K n correspond to the points of a hyperbola in AG (2 , q). In this way, we obtain one-factorisations for parameters which are either not covered by the constructions in Korchmáros et al. (J Combin Theory Ser A 160:62–83, 2018), or isomorphic to known examples but arising from different geometric configurations.File in questo prodotto:
File | Dimensione | Formato | |
---|---|---|---|
JGEOM110.pdf
non disponibili
Descrizione: Articolo
Tipologia:
Documento in Post-print
Licenza:
DRM non definito
Dimensione
529.86 kB
Formato
Adobe PDF
|
529.86 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.