CI-property of Cp2×Cn and Cp2×Cq2 for digraphs

István Kovács; Mikhail Muzychuk; Péter P. Pálfy; Grigory Ryabov; Gábor Somlai

doi:10.1016/j.jcta.2023.105738

CI-property of C_p²×C_n and C_p²×C_q² for digraphs

István Kovács, Mikhail Muzychuk, Péter P. Pálfy, Grigory Ryabov, Gábor Somlai

Department of Mathematics

Ben-Gurion University of the Negev

Research output: Contribution to journal › Article › peer-review

Abstract

We prove that the direct product of two coprime order elementary abelian groups of rank two, as well as the direct product of a cyclic group of prime order and a cyclic group of square-free order are DCI-groups. The latter is a generalization of Muzychuk's result on cyclic groups (J. Combin. Theory Ser. A, 1995).

Original language	American English
Article number	105738
Journal	Journal of Combinatorial Theory. Series A
Volume	196
DOIs	https://doi.org/10.1016/j.jcta.2023.105738
State	Published - 1 May 2023

Keywords

CI-property
Cayley graph
Schur ring

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics

Access to Document

10.1016/j.jcta.2023.105738

Cite this

@article{844751a8ca7f4fe5ad5aaac27f32f2e6,

title = "CI-property of Cp2×Cn and Cp2×Cq2 for digraphs",

abstract = "We prove that the direct product of two coprime order elementary abelian groups of rank two, as well as the direct product of a cyclic group of prime order and a cyclic group of square-free order are DCI-groups. The latter is a generalization of Muzychuk's result on cyclic groups (J. Combin. Theory Ser. A, 1995).",

keywords = "CI-property, Cayley graph, Schur ring",

author = "Istv{\'a}n Kov{\'a}cs and Mikhail Muzychuk and P{\'a}lfy, \{P{\'e}ter P.\} and Grigory Ryabov and G{\'a}bor Somlai",

note = "Publisher Copyright: {\textcopyright} 2023 Elsevier Inc.",

year = "2023",

month = may,

day = "1",

doi = "10.1016/j.jcta.2023.105738",

language = "American English",

volume = "196",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - CI-property of Cp2×Cn and Cp2×Cq2 for digraphs

AU - Kovács, István

AU - Muzychuk, Mikhail

AU - Pálfy, Péter P.

AU - Ryabov, Grigory

AU - Somlai, Gábor

PY - 2023/5/1

Y1 - 2023/5/1

N2 - We prove that the direct product of two coprime order elementary abelian groups of rank two, as well as the direct product of a cyclic group of prime order and a cyclic group of square-free order are DCI-groups. The latter is a generalization of Muzychuk's result on cyclic groups (J. Combin. Theory Ser. A, 1995).

AB - We prove that the direct product of two coprime order elementary abelian groups of rank two, as well as the direct product of a cyclic group of prime order and a cyclic group of square-free order are DCI-groups. The latter is a generalization of Muzychuk's result on cyclic groups (J. Combin. Theory Ser. A, 1995).

KW - CI-property

KW - Cayley graph

KW - Schur ring

UR - http://www.scopus.com/inward/record.url?scp=85147455324&partnerID=8YFLogxK

U2 - 10.1016/j.jcta.2023.105738

DO - 10.1016/j.jcta.2023.105738

M3 - Article

SN - 0097-3165

VL - 196

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

M1 - 105738

ER -