One-factorizations of the complete graph $K_{p+1}$ arising from parabolas

Authors

György Kiss, Eötvös Loránd UniversityFollow
Nicola Pace, ITK Engineering GmbHFollow
Angelo Sonnino, Università degli Studi della BasilicataFollow

Publication Date

July 2022

Abstract

There are three types of affine regular polygons in AG(2, q): ellipse, hyperbola and parabola. The first two cases have been investigated in previous papers. In this note, a particular class of geometric one-factorizations of the complete graph Kn arising from parabolas is constructed and described in full detail. With the support of computer aided investigation, it is also conjectured that up to isomorphisms this is the only one-factorization where each one-factor is either represented by a line or a parabola.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

Recommended Citation

Kiss, György; Pace, Nicola; and Sonnino, Angelo (2022) "One-factorizations of the complete graph $K_{p+1}$ arising from parabolas," Theory and Applications of Graphs: Vol. 9: Iss. 2, Article 2.
DOI: 10.20429/tag.2022.090202
Available at: https://digitalcommons.georgiasouthern.edu/tag/vol9/iss2/2