A Paley-like graph in characteristic two
Accepted version
Peer-reviewed
Repository URI
Repository DOI
Change log
Authors
Thomason, A
Abstract
The Paley graph is a well-known self-complementary pseudo-random graph, defined over a finite field of odd order. We describe an attempt at an analogous construction using fields of even order. Some properties of the graph are noted, such as the existence of a Hamiltonian decomposition.
Description
Keywords
math.CO, math.CO, 05C99, 05C25, 05C45
Journal Title
Journal of Combinatorics
Conference Name
Journal ISSN
2156-3527
2150-959X
2150-959X
Volume Title
7
Publisher
International Press of Boston