In this paper we use the geometry of finite planes to set up a procedure for the construction of one-factorisations of the complete graph. Let π be a projective plane of order n−1 with n even containing an oval Ω, and regard Ω as the vertex set of the complete graph Kn. Then any one-factorisation of Kn has a representation by a partition of the external points to Ω whose components are of size n and meet every tangent to 2 Ω in a unique point. Our goal is to construct such partitions from nice geometric configurations in the Desarguesian plane of order q with q=ph and p>2 prime.

One-factorisations of complete graphs arising from ovals in finite planes

Gábor Korchmáros;Angelo Sonnino
2018-01-01

Abstract

In this paper we use the geometry of finite planes to set up a procedure for the construction of one-factorisations of the complete graph. Let π be a projective plane of order n−1 with n even containing an oval Ω, and regard Ω as the vertex set of the complete graph Kn. Then any one-factorisation of Kn has a representation by a partition of the external points to Ω whose components are of size n and meet every tangent to 2 Ω in a unique point. Our goal is to construct such partitions from nice geometric configurations in the Desarguesian plane of order q with q=ph and p>2 prime.
2018
File in questo prodotto:
File Dimensione Formato  
JCTA160.pdf

non disponibili

Descrizione: Articolo
Tipologia: Documento in Post-print
Licenza: DRM non definito
Dimensione 511.53 kB
Formato Adobe PDF
511.53 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/133278
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 4
social impact