Source author record

Edward Dobson

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR Discrete Mathematics

Catalog footprint

Research overview

10works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Cayley graphs of more than one abelian group

We show that for certain integers $n$ , the problem of whether or not a Cayley digraph $Γ$ of $\mathbb Z_n$ is also isomorphic to a Cayley digraph of some other abelian group $G$ of order $n$ reduces to the question of whether or not a natural subgroup of the full automorphism group contains more than one regular abelian group up to isomorphism (as opposed to the full automorphism group). A necessary and sufficient condition is then given for such circulants to be isomorphic to Cayley digraphs of more than one abelian group, and an easy-to-check necessary condition is provided.

preprint2015arXiv

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šič 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.

preprint2015arXiv

On Color Preserving Automorphisms of Cayley Graphs of Odd Square-free Order

An automorphism $α$ of a Cayley graph $Cay(G,S)$ of a group $G$ with connection set $S$ is color-preserving if $α(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ć, 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 $Γ$ 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Γ$ .

preprint2014arXiv

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.

preprint2014arXiv

Cayley graphs on abelian groups

Let $A$ be an abelian group and let $ι$ be the automorphism of $A$ defined by $i:a\mapsto a^{-1}$ . A Cayley graph $Γ=\mathrm{Cay}(A,S)$ is said to have an automorphism group \emph{as small as possible} if $\mathrm{Aut}(Γ)= 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.

preprint2014arXiv

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.

preprint2012arXiv

Asymptotic Automorphism Groups of Circulant Graphs and Digraphs

We show that almost all circulant graphs have automorphism groups as small as possible. Of the circulant graphs that do not have automorphism group as small as possible, we give some families of integers such that it is not true that almost all circulant graphs whose order lies in any one of these families, are normal. That almost all Cayley (di)graphs whose automorphism group is not as small as possible are normal was conjectured by the second author, so these results provide counterexamples to this conjecture. It is then shown that there is a large family of integers for which almost every circulant digraph whose order lies in this family and that does not have automorphism group as small as possible, is normal. We additionally explore the asymptotic behavior of the automorphism groups of circulant (di)graphs that are not normal, and show that no general conclusion can be obtained.

preprint2012arXiv

CI-groups with respect to ternary relational structures: new examples

We find a sufficient condition to establish that certain abelian groups are not CI-groups with respect to ternary relational structures, and then show that the groups $\Z_3\times\Z_2^2$ , $\Z_7\times\Z_2^3$ , and $\Z_5\times\Z_2^4$ satisfy this condition. Then we completely determine which groups $\Z_2^3\times\Z_p$ , $p$ a prime, are CI-groups with respect to binary and ternary relational structures. Finally, we show that $\Z_2^5$ is not a CI-group with respect to ternary relational structures.

preprint2012arXiv

Quotients of CI-groups are CI-groups

We show that a quotient group of a CI-group with respect to (di)graphs is a CI-group with respect to (di)graphs.

preprint1997arXiv

Automorphism groups with cyclic commutator subgroup and Hamilton cycles

It has been shown that there is a Hamilton cycle in every connected Cayley graph on each group G whose commutator subgroup is cyclic of prime-power order. This paper considers connected, vertex-transitive graphs X of order at least 3 where the automorphism group of X contains a transitive subgroup G whose commutator subgroup is cyclic of prime-power order. We show that of these graphs, only the Petersen graph is not hamiltonian.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Edward Dobson

Research overview

Is this your work?

10 publications

Cayley graphs of more than one abelian group

Cayley numbers with arbitrarily many distinct prime factors

On Color Preserving Automorphisms of Cayley Graphs of Odd Square-free Order

A comment on: "Further restrictions on the structure of finite DCI-groups"

Cayley graphs on abelian groups

Vertex-transitive CIS graphs

Asymptotic Automorphism Groups of Circulant Graphs and Digraphs

CI-groups with respect to ternary relational structures: new examples

Quotients of CI-groups are CI-groups

Automorphism groups with cyclic commutator subgroup and Hamilton cycles

See the researcher in context

Building this map preview