A Latin square of order n is an n × n matrix of n symbols, such that each symbol occurs exactly once in each row and column. For an odd prime power q let F q denote the finite field of order q. A quadratic Latin square is a Latin square L[a, b] defined by,for some {a, b} ⊆ F q such that ab and (a − 1)(b − 1) are quadratic residues in F q . Quadratic Latin squares have previously been used to construct perfect 1-factorisations, mutually orthogonal Latin squares and atomic Latin squares. We first characterise quadratic Latin squares which are devoid of 2 × 2 Latin subsquares. Let G be a graph and F a 1-factorisation of G. If the union of every pair of 1-factors in F induces a Hamiltonian cycle in G then F is called perfect, and if there is no pair of 1-factors in F which induce a Hamiltonian cycle in G then F is called anti-perfect. We use quadratic Latin squares to construct new examples of anti-perfect 1-factorisations of complete graphs and complete bipartite graphs. We also demonstrate that for each odd prime p, there are only finitely many orders q, which are powers of p, such that quadratic Latin squares of order q could be used to construct perfect 1-factorisations of complete graphs or complete bipartite graphs.
A Latin square of order is an matrix of symbols, such that each symbol occurs exactly once in each row and column. For an odd prime power let denote the finite field of order . A quadratic Latin square is a Latin square defined by
for some such that and are quadratic residues in . Quadratic Latin squares have previously been used to construct perfect 1‐factorisations, mutually orthogonal Latin squares and atomic Latin squares. We first characterise quadratic Latin squares which are devoid of Latin subsquares. Let be a graph and a 1‐factorisation of . If the union of every pair of 1‐factors in induces a Hamiltonian cycle in then is called perfect, and if there is no pair of 1‐factors in which induce a Hamiltonian cycle in then is called antiperfect. We use quadratic Latin squares to construct new examples of antiperfect 1‐factorisations of complete graphs and complete bipartite graphs. We also demonstrate that for each odd prime , there are only finitely many orders , which are powers of , such that quadratic Latin squares of order could be used to construct perfect 1‐factorisations of complete graphs or complete bipartite graphs.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.