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