A geometric construction of one-factorisations of complete graphs Kq(q−1) is provided for the case when either q = 2d + 1 is a Fermat prime, or q = 9. This construction uses the affine group AGL(1, q), points and ovals in the Desarguesian plane PG(2, q2) to produce one-factorisations of the complete graph Kq(q−1).

One-factorisations of complete graphs constructed in desarguesian planes of certain odd square orders

Sonnino A.
2020-01-01

Abstract

A geometric construction of one-factorisations of complete graphs Kq(q−1) is provided for the case when either q = 2d + 1 is a Fermat prime, or q = 9. This construction uses the affine group AGL(1, q), points and ovals in the Desarguesian plane PG(2, q2) to produce one-factorisations of the complete graph Kq(q−1).
2020
File in questo prodotto:
File Dimensione Formato  
EJC_27.pdf

non disponibili

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