Edward Dobson
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Edward Dobson has a total of 17 co-authors. Here are the top co-authors by number of shared publications:
- Joy Morris
University of Lethbridge
7 shared publications - Pablo Spiga
Dipartimento di Matematica e Applicazioni, University of Milano-Bicocca, Milan, Italy
5 shared publications - Ademir Hujdurović
University of Primorska
2 shared publications - Dragan Marušič
University of Primorska, UP IAM, Koper, Slovenia
2 shared publications - Gabriel Verret
University of Western Australia
2 shared publications - Aleksander Malnič
University of Ljubljana
1 shared publication
Latest Publications
- Open Access
On Color Preserving Automorphisms of Cayley Graphs of Odd Square-free Order
An automorphism $\alpha$ of a Cayley graph $Cay(G,S)$ of a group $G$ with connection set $S$ is color-preserving if $\alpha(g,gs) = (h,hs)$ or $(h,hs^{-1})$ for every edge $(g,gs)\in E(Cay(G,S))$. If every color-preserving automorphism of $Cay(G,S)$ is also affine, then $Cay(G,S)$ is a CCA (Cayley color automorphism) graph. If every Cayley graph $Cay(G,S)$ is a CCA graph, then $G$ is a CCA group. Hujdurovi\'c, Kutnar, D.W. Morris, and J. Morris have shown that every non-CCA group $G$ contains a section isomorphic to the nonabelian group $F_{21}$ of order $21$. We first show that there is a unique non-CCA Cayley graph $\Gamma$ of $F_{21}$. We then show that if $Cay(G,S)$ is a non-CCA graph of a group $G$ of odd square-free order, then $G = H\times F_{21}$ for some CCA group $H$, and $Cay(G,S) = Cay(G,T)\Box\Gamma$.Open AccessOn Color Preserving Automorphisms of Cayley Graphs of Odd Square-free Order
An automorphism $\alpha$ of a Cayley graph $Cay(G,S)$ of a group $G$ with connection set $S$ is color-preserving if $\alpha(g,gs) = (h,hs)$ or $(h,hs^{-1})$ for every edge $(g,gs)\in E(Cay(G,S))$. If every color-preserving automorphism of $Cay(G,S)$ is also affine, then $Cay(G,S)$ is a CCA (Cayley color automorphism) graph. If every Cayley graph $Cay(G,S)$ is a CCA graph, then $G$ is a CCA group. Hujdurovi\'c, Kutnar, D.W. Morris, and J. Morris have shown that every non-CCA group $G$ contains a section isomorphic to the nonabelian group $F_{21}$ of order $21$. We first show that there is a unique non-CCA Cayley graph $\Gamma$ of $F_{21}$. We then show that if $Cay(G,S)$ is a non-CCA graph of a group $G$ of odd square-free order, then $G = H\times F_{21}$ for some CCA group $H$, and $Cay(G,S) = Cay(G,T)\Box\Gamma$. - Open Access
Cayley numbers with arbitrarily many distinct prime factors
A positive integer $n$ is a Cayley number if every vertex-transitive graph of order $n$ is a Cayley graph. In 1983, Dragan Maru\v{s}i\v{c} posed the problem of determining the Cayley numbers. In this paper we give an infinite set $S$ of primes such that every finite product of distinct elements from $S$ is a Cayley number. This answers a 1996 outstanding question of Brendan McKay and Cheryl Praeger, which they "believe to be the key unresolved question" on Cayley numbers. We also show that, for every finite product $n$ of distinct elements from $S$, every transitive group of degree $n$ contains a semiregular element.Open AccessCayley numbers with arbitrarily many distinct prime factors
A positive integer $n$ is a Cayley number if every vertex-transitive graph of order $n$ is a Cayley graph. In 1983, Dragan Maru\v{s}i\v{c} posed the problem of determining the Cayley numbers. In this paper we give an infinite set $S$ of primes such that every finite product of distinct elements from $S$ is a Cayley number. This answers a 1996 outstanding question of Brendan McKay and Cheryl Praeger, which they "believe to be the key unresolved question" on Cayley numbers. We also show that, for every finite product $n$ of distinct elements from $S$, every transitive group of degree $n$ contains a semiregular element. - 15 July 2015
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 42 (4) , 959-969
Further restrictions on the structure of finite DCI-groups: an addendum
- 15 July 2015
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 42 (4) , 959-969
Further restrictions on the structure of finite DCI-groups: an addendum
- 17 April 2015
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 42 (2) , 605-617
Groups that are transitive on all partitions of a given shape
- 17 April 2015
- Published by Springer Nature in Journal of Algebraic Combinatorics
- Vol. 42 (2) , 605-617
Groups that are transitive on all partitions of a given shape
- Open Access
- 17 December 2014
- Published by University of Primorska Press in Ars Mathematica Contemporanea
- Vol. 8 (1) , 215-223
On automorphism groups of graph truncations
On automorphism groups of graph truncations
- 17 December 2014
- Published by University of Primorska Press in Ars Mathematica Contemporanea
- Vol. 8 (1) , 215-223
Open AccessOn automorphism groups of graph truncations
On automorphism groups of graph truncations
- Open Access
Vertex-transitive CIS graphs
A CIS graph is a graph in which every maximal stable set and every maximal clique intersect. A graph is well-covered if all its maximal stable sets are of the same size, co-well-covered if its complement is well-covered, and vertex-transitive if, for every pair of vertices, there exists an automorphism of the graph mapping one to the other. We show that a vertex-transitive graph is CIS if and only if it is well-covered, co-well-covered, and the product of its clique and stability numbers equals its order. A graph is irreducible if no two distinct vertices have the same neighborhood. We classify irreducible well-covered CIS graphs with clique number at most 3 and vertex-transitive CIS graphs of valency at most 7, which include an infinite family. We also exhibit an infinite family of vertex-transitive CIS graphs which are not Cayley.
Open AccessVertex-transitive CIS graphs
A CIS graph is a graph in which every maximal stable set and every maximal clique intersect. A graph is well-covered if all its maximal stable sets are of the same size, co-well-covered if its complement is well-covered, and vertex-transitive if, for every pair of vertices, there exists an automorphism of the graph mapping one to the other. We show that a vertex-transitive graph is CIS if and only if it is well-covered, co-well-covered, and the product of its clique and stability numbers equals its order. A graph is irreducible if no two distinct vertices have the same neighborhood. We classify irreducible well-covered CIS graphs with clique number at most 3 and vertex-transitive CIS graphs of valency at most 7, which include an infinite family. We also exhibit an infinite family of vertex-transitive CIS graphs which are not Cayley.
- Open Access
- 3 July 2014
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 21 (3) , P3.8
On the Cayley Isomorphism Problem for Cayley Objects of Nilpotent Groups of Some Orders
We give a necessary condition to reduce the Cayley isomorphism problem for Cayley objects of a nilpotent or abelian group $G$ whose order satisfies certain arithmetic properties to the Cayley isomorphism problem of Cayley objects of the Sylow subgroups of $G$ in the case of nilpotent groups, and in the case of abelian groups to certain natural subgroups. As an application of this result, we show that ${\mathbb Z}_q\times{\mathbb Z}_p^2\times{\mathbb Z}_m$ is a CI-group with respect to digraphs, where $q$ and $p$ are primes with $p^2 < q$ and $m$ is a square-free integer satisfying certain arithmetic conditions (but there are no other restrictions on $q$ and $p$).- 3 July 2014
- Published by The Electronic Journal of Combinatorics in The Electronic Journal of Combinatorics
- Vol. 21 (3) , P3.8
Open AccessOn the Cayley Isomorphism Problem for Cayley Objects of Nilpotent Groups of Some Orders
We give a necessary condition to reduce the Cayley isomorphism problem for Cayley objects of a nilpotent or abelian group $G$ whose order satisfies certain arithmetic properties to the Cayley isomorphism problem of Cayley objects of the Sylow subgroups of $G$ in the case of nilpotent groups, and in the case of abelian groups to certain natural subgroups. As an application of this result, we show that ${\mathbb Z}_q\times{\mathbb Z}_p^2\times{\mathbb Z}_m$ is a CI-group with respect to digraphs, where $q$ and $p$ are primes with $p^2 < q$ and $m$ is a square-free integer satisfying certain arithmetic conditions (but there are no other restrictions on $q$ and $p$). - Open Access
Cayley graphs on abelian groups
Let $A$ be an abelian group and let $\iota$ be the automorphism of $A$ defined by $i:a\mapsto a^{-1}$. A Cayley graph $\Gamma=\mathrm{Cay}(A,S)$ is said to have an automorphism group \emph{as small as possible} if $\mathrm{Aut}(\Gamma)= A\rtimes\langle i\rangle$. In this paper, we show that almost all Cayley graphs on abelian groups have automorphism group as small as possible, proving a conjecture of Babai and Godsil.Open AccessCayley graphs on abelian groups
Let $A$ be an abelian group and let $\iota$ be the automorphism of $A$ defined by $i:a\mapsto a^{-1}$. A Cayley graph $\Gamma=\mathrm{Cay}(A,S)$ is said to have an automorphism group \emph{as small as possible} if $\mathrm{Aut}(\Gamma)= A\rtimes\langle i\rangle$. In this paper, we show that almost all Cayley graphs on abelian groups have automorphism group as small as possible, proving a conjecture of Babai and Godsil. - 8 March 2014
- Published by Springer Nature in Designs, Codes and Cryptography
- Vol. 76 (2) , 257-267
Monomial isomorphisms of cyclic codes
- 8 March 2014
- Published by Springer Nature in Designs, Codes and Cryptography
- Vol. 76 (2) , 257-267
Monomial isomorphisms of cyclic codes
- Open Access
A comment on: "Further restrictions on the structure of finite DCI-groups"
A finite group R is a CI-group if, whenever S and T are subsets of R with the Cayley graphs Cay(R,S) and Cay(R,T) isomorphic, there exists an automorphism x of R with S^x=T. The classification of CI-groups is an open problem in the theory of Cayley graphs and is closely related to the isomorphism problem for graphs. This paper is a contribution towards this classification, as we show that every dihedral group of order 6p, with p>3 prime, is a CI-group.
Open AccessA comment on: "Further restrictions on the structure of finite DCI-groups"
A finite group R is a CI-group if, whenever S and T are subsets of R with the Cayley graphs Cay(R,S) and Cay(R,T) isomorphic, there exists an automorphism x of R with S^x=T. The classification of CI-groups is an open problem in the theory of Cayley graphs and is closely related to the isomorphism problem for graphs. This paper is a contribution towards this classification, as we show that every dihedral group of order 6p, with p>3 prime, is a CI-group.