English
Related papers

Related papers: The Cayley isomorphism property for groups of orde…

200 papers

For every prime $p>3$ we prove that $Q \times \mathbb{Z}_p$ and $\mathbb{Z}_2^3 \times \mathbb{Z}_p$ are DCI- groups. This result completes the description of CI-groups of order $8p$.

Group Theory · Mathematics 2013-01-30 Gabor Somlai

For every pair of distinct primes $p$, $q$ we prove that $\mathbb{Z}_p^3 \times \mathbb{Z}_q$ is a CI-group with respect to binary relational structures.

Group Theory · Mathematics 2019-07-09 Mikhail Muzychuk , Gábor Somlai

We prove that the group $C_p^4\times C_q$ is a DCI-group for distinct primes $p$ and $q$, that is, two Cayley digraphs over $C_p^4 \times C_q$ are isomorphic if and only if their connection sets are conjugate by a group automorphism.

Combinatorics · Mathematics 2022-01-11 István Kovács , Grigory Ryabov

A finite group $G$ is called a DCI-group if two Cayley digraphs over $G$ are isomorphic if and only if their connection sets are conjugate by a group automorphism. We prove that the group $C_4\times C_p^2$, where $p$ is a prime, is a…

Combinatorics · Mathematics 2021-05-26 Grigory Ryabov

A group has the (D)CI ((Directed) Cayley Isomorphism) property, or more commonly is a (D)CI group, if any two Cayley (di)graphs on the group are isomorphic via a group automorphism. That is, $G$ is a (D)CI group if whenever…

Combinatorics · Mathematics 2023-11-22 Joy Morris

A finite group $G$ is called a DCI-group if two Cayley digraphs over $G$ are isomorphic if and only if their connection sets are conjugate by a group automorphism. We prove that the group $C_2^5\times C_p$, where $p$ is a prime, is a…

Combinatorics · Mathematics 2020-12-29 Grigory Ryabov

In this paper, we show that the group $\mathbb{Z}_p^5$ is a DCI-group for any odd prime $p,$ that is, two Cayley digraphs Cay$(\mathbb{Z}_p^5,S)$ and Cay$(\mathbb{Z}_p^5,T)$ are isomorphic if and only if $S=T^\varphi$ for some automorphism…

Combinatorics · Mathematics 2017-05-09 Yan-Quan Feng , István Kovács

A Cayley graph Cay$(G;S)$ has the CI (Cayley Isomorphism) property if for every isomorphic graph Cay$(G;T)$, there is a group automorphism $\alpha$ of $G$ such that $S^\alpha=T$. The DCI (Directed Cayley Isomorphism) property is defined…

Combinatorics · Mathematics 2023-03-16 Joy Morris

A finite group $G$ is a "non-DCI group" if there exist subsets $S_1$ and $S_2$ of $G$, such that the associated Cayley digraphs $C\overrightarrow{ay}(G;S_1)$ and $C\overrightarrow{ay}(G;S_2)$ are isomorphic, but no automorphism of $G$…

Combinatorics · Mathematics 2023-03-08 Dave Witte Morris , Joy Morris

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…

Combinatorics · Mathematics 2014-02-20 Edward Dobson , Joy Morris , Pablo Spiga

A Cayley digraph Cay(G,S) of a finite group $G$ with respect to a subset $S$ of $G$ is said to be a CI-digraph if for every Cayley digraph Cay(G,T) isomorphic to Cay(G,S), there exists an automorphism $\sigma$ of $G$ such that $S^\sigma=T$.…

Combinatorics · Mathematics 2024-02-22 Jin-Hua Xie , Yan-Quan Feng , Binzhou Xia

A finite group $R$ is a DCI-group if, whenever $S$ and $T$ are subsets of $R$ with the Cayley graphs ${\rm Cay}(R,S)$ and ${\rm Cay}(R,T)$ isomorphic, there exists an automorphism $\varphi$ of $R$ with $S^\varphi=T$. Elementary abelian…

Group Theory · Mathematics 2014-03-19 Joy Morris

Let $k$ be odd, and $n$ an odd multiple of $3$. We prove that $C_k \rtimes C_8$ and $(C_n \times C_3)\rtimes C_8$ do not have the Directed Cayley Isomorphism (DCI) property. When $k$ is also prime, $C_k \rtimes C_8$ had previously been…

Combinatorics · Mathematics 2024-04-23 Ted Dobson , Joy Morris , Pablo Spiga

Let $m$ be a positive integer. A group $G$ is said to be an $m$-DCI-group or an $m$-CI-group if $G$ has the $k$-DCI property or $k$-CI property for all positive integers $k$ at most $m$, respectively. Let $G$ be a dihedral group of order…

Combinatorics · Mathematics 2024-07-18 Jin-Hua Xie , Zai Ping Lu , Yan-Quan Feng

We determine the character tables of Sylow $p$-subgroups $U$ of the Steinberg triality groups ${^3}D_4(q^3)$, where $q$ is a power of an odd prime $p$.

Representation Theory · Mathematics 2018-08-09 Yujiao Sun

A finite group $G$ is a called a DCI-group if any two isomorphic Cayley digraphs of $G$ are also isomorphic via an automorphism of $G$. If $G$ is a non-abelian generalised dihedral DCI-group, then Dobson, Muzychuk, and Spiga proved that $G$…

Group Theory · Mathematics 2025-09-04 István Kovács , Gábor Somlai

We give a computer-assisted proof that if $G$ is a finite group of order $8pq$, where $p$ and $q$ are distinct primes, then every connected Cayley graph on $G$ has a hamiltonian cycle.

Combinatorics · Mathematics 2026-04-21 Fateme Abedi , Dave Witte Morris , Javanshir Rezaee , M. Reza Salarian

A Cayley digraph $\rm{Cay}(G,S)$ of a group $G$ with respect to a subset $S$ of $G$ is called a CI-digraph if for any Cayley digraph $\rm{Cay}(G,T)$ isomorphic to $\rm{Cay}(G,S)$, there is an $\alpha\in \rm{Aut}(G)$ such that $S^\alpha=T$.…

Combinatorics · Mathematics 2022-10-24 Jin-Hua Xie , Yan-Quan Feng , Young Soo Kwon

Let $G$ be a finite group. We show that if $|G| = pqrs$, where $p$, $q$, $r$, and $s$ are distinct odd primes, then every connected Cayley graph on $G$ has a hamiltonian cycle.

Combinatorics · Mathematics 2021-08-02 Dave Witte Morris

This paper investigates the enumeration of Cayley digraphs, focusing on counting Cayley digraphs on dihedral groups up to CI-isomorphism. By leveraging the Cauchy-Frobenius Lemma and properties of automorphisms, we derive an explicit…

Combinatorics · Mathematics 2025-07-30 Zai Ping Lu , Jia Yin Xie , Jin-Hua Xie
‹ Prev 1 2 3 10 Next ›