Daniel R. Hawtin

Daniel R. Hawtin
University of Rijeka · Department of Mathematics

Doctor of Philosophy (Mathematics)

About

18
Publications
534
Reads
How we measure 'reads'
A 'read' is counted each time someone views a publication summary (such as the title, abstract, and list of authors), clicks on a figure, or views or downloads the full-text. Learn more
30
Citations
Introduction
Daniel R. Hawtin is currently a Postdoctoral Fellow at the University of Rijeka, Croatia. Daniel does research in Combinatorics. His current project is '2-Neighbour-Transitive Codes in Hamming Graphs'.

Publications

Publications (18)
Article
Full-text available
A code C in a generalised quadrangle Q\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mathcal {Q}}$$\end{document} is defined to be a subset of the vertex set of the...
Article
Full-text available
A code is a subset of the vertex set of a Hamming graph. The set of s-neighbours of a code is the set of all vertices at Hamming distance s from their nearest codeword. A code C is s-elusive if there exists a distinct code C′\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackag...
Preprint
Full-text available
A code $C$ in a generalised quadrangle ${\mathcal Q}$ is defined to be a subset of the vertex set of the point-line incidence graph $\varGamma$ of ${\mathcal Q}$. The minimum distance $\delta$ of $C$ is the smallest distance between a pair of distinct elements of $C$. The graph metric gives rise to the distance partition $\{C,C_1,\ldots,C_\rho\}$,...
Preprint
Full-text available
Let $q$ be a prime power and $V\cong{\mathbb F}_q^n$. A $t$-$(n,k,\lambda)_q$ design, or simply a subspace design, is a pair ${\mathcal D}=(V,{\mathcal B})$, where ${\mathcal B}$ is a subset of the set of all $k$-dimensional subspaces of $V$, with the property that each $t$-dimensional subspace of $V$ is contained in precisely $\lambda$ elements of...
Preprint
Full-text available
A code $C$ in the Hamming metric, that is, is a subset of the vertex set $V\varGamma$ of the Hamming graph $\varGamma=H(m,q)$, gives rise to a natural distance partition $\{C,C_1,\ldots,C_\rho\}$, where $\rho$ is the covering radius of $C$. Such a code $C$ is called completely transitive if the automorphism group $\rm{Aut}(C)$ acts transitively on...
Article
This paper considers three imprimitive distance-regular graphs with $486$ vertices and diameter $4$: the Koolen--Riebeek graph (which is bipartite), the Soicher graph (which is antipodal), and the incidence graph of a symmetric transversal design obtained from the affine geometry $\mathrm{AG}(5,3)$ (which is both). It is shown that each of these is...
Article
A code $C$ in the Hamming graph $\varGamma=H(m,q)$ is $2$-neighbour-transitive if ${\rm Aut}(C)$ acts transitively on each of $C=C_0$, $C_1$ and $C_2$, the first three parts of the distance partition of $V\varGamma$ with respect to $C$. Previous classifications of families of $2$-neighbour-transitive codes leave only those with an affine action on...
Article
The main result here is a characterisation of binary 2-neighbour-transitive codes with minimum distance at least 5 via their minimal subcodes, which are found to be generated by certain designs. The motivation for studying this class of codes comes primarily from their relationship to the class of completely regular codes. The results contained her...
Preprint
Full-text available
This paper considers three imprimitive distance-regular graphs with 486 vertices and diameter 4: the Koolen--Riebeek graph (which is bipartite), the Soicher graph (which is antipodal), and the incidence graph of a symmetric transversal design obtained from the affine geometry $AG(5,3)$ (which is both). It is shown that each of these is preserved by...
Preprint
Full-text available
A code is a subset of the vertex set of a Hamming graph. The set of s-neighbours of a code is the set of all vertices at Hamming distance s from their nearest codeword. A code C is s-elusive if there exists a distinct code C that is equivalent to C under the full automorphism group of the Hamming graph such that C and C have the same set of s-neigh...
Preprint
Full-text available
The main result here is a characterisation of binary $2$-neighbour-transitive codes with minimum distance at least $5$ via their minimal subcodes, which are found to be generated by certain designs. The motivation for studying this class of codes comes primarily from their relationship to the class of completely regular codes. The results contained...
Preprint
Full-text available
A code $C$ in the Hamming graph $\varGamma=H(m,q)$ is $2\it{\text{-neighbour-transitive}}$ if ${\rm Aut}(C)$ acts transitively on each of $C=C_0$, $C_1$ and $C_2$, the first three parts of the distance partition of $V\varGamma$ with respect to $C$. Previous classifications of families of $2$-neighbour-transitive codes leave only those with an affin...
Article
Full-text available
Let $X$ be a subgroup of the full automorphism group of the Hamming graph $H(m,q)$, and $C$ a subset of the vertices of the Hamming graph. We say that $C$ is an \emph{$(X,2)$-neighbour transitive code} if $X$ is transitive on $C$, as well as $C_1$ and $C_2$, the sets of vertices which are distance $1$ and $2$ from the code. This paper begins the cl...
Article
Full-text available
In this paper we investigate a parameter of graphs, called the circular altitude, introduced by Peter Cameron. We show that the circular altitude provides a lower bound on the circular chromatic number, and hence on the chromatic number, of a graph and investigate this parameter for the iterated Mycielskian of certain graphs.
Article
Full-text available
We consider a code to be a subset of the vertex set of a Hamming graph. The set of $s$-neighbours of a code is the set of vertices, not in the code, at distance $s$ from some codeword, but not distance less than $s$ from any codeword. A $2$-neighbour transitive code is a code which admits a group $X$ of automorphisms which is transitive on the $s$-...
Preprint
Full-text available
We consider a code to be a subset of the vertices of a Hamming graph and the set of neighbours are those vertices not in the code, which are distance one from some codeword. An elusive code is a code for which the automorphism group of the set of neighbours is larger than that of the code itself. It is an open question as to whether, for an elusive...
Article
Full-text available
We consider a code to be a subset of the vertex set of a Hamming graph. We examine elusive pairs, code-group pairs where the code is not determined by knowledge of its set of neighbours. We construct a new infinite family of elusive pairs, where the group in question acts transitively on the set of neighbours of the code. In our examples, we find t...