Article ID Journal Published Year Pages File Type
8903688 Journal of Combinatorial Theory, Series A 2018 22 Pages PDF
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 n2 and meet every tangent to Ω 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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,