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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11563/136088
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 2
social impact