13 citations · 28 across the 9 of their papers we have counts for
9 papers · 1 filter
On Color Preserving Automorphisms of Cayley Graphs of Odd Square-free Order
Edward Dobson, Ademir Hujdurović, Klavdija Kutnar +1
An automorphism of a Cayley graph of a group with connection set is color-preserving if or for every edge $(g,gs)\in E(Cay(G…
Cayley graphs of more than one abelian group
Edward Dobson, Joy Morris
We show that for certain integers , the problem of whether or not a Cayley digraph of is also isomorphic to a Cayley digraph of some other abelian group of…
Vertex-transitive CIS graphs
Edward Dobson, Ademir Hujdurović, Martin Milanič +1
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-co…
A comment on: "Further restrictions on the structure of finite DCI-groups"
Edward Dobson, Joy Morris, Pablo Spiga
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 cl…
Cayley graphs on abelian groups
Edward Dobson, Pablo Spiga, Gabriel Verret
Let be an abelian group and let be the automorphism of defined by . A Cayley graph is said to have an automorphism group \emph{…
Asymptotic Automorphism Groups of Circulant Graphs and Digraphs
Soumya Bhoumik, Edward Dobson, Joy Morris
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 so…
Quotients of CI-groups are CI-groups
Edward Dobson, Joy Morris
We show that a quotient group of a CI-group with respect to (di)graphs is a CI-group with respect to (di)graphs.
CI-groups with respect to ternary relational structures: new examples
Edward Dobson, Pablo Spiga
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…
Automorphism groups with cyclic commutator subgroup and Hamilton cycles
Edward Dobson, Heather Gavlas, Joy Morris +1
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 conn…