Some new groups which are not CI-groups with respect to graphs

MaRDI QIDQ1700767zbMATH OpenFDO

Authors Ted Dobson

Publication date 22 February 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p12

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Cayley graphCI-groupisomorphism

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Group actions on combinatorial structures (05E18)

Review text

Summary: A group \(G\) is a CI-group with respect to graphs if two Cayley graphs of \(G\) are isomorphic if and only if they are isomorphic by a group automorphism of \(G\). We show that an infinite family of groups which include \(D_n\times F_{3p}\) are not CI-groups with respect to graphs, where \(p\) is prime, \(n \neq 10\) is relatively prime to \(3p\), \(D_n\) is the dihedral group of order \(n\), and \(F_{3p}\) is the nonabelian group of order \(3p\).

Recommendations

• Further restrictions on the structure of finite CI-groups
• The CI problem for infinite groups
• On isomorphisms of finite Cayley graphs
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• The Group is a CI-Group

Cites work

• Automorphism Groups of Metacirculant Graphs of Order a Product of Two Distinct Primes
• Digraph representations of 2-closed permutation groups with a normal regular cyclic subgroup
• Elementary Abelian \(p\)-groups of rank \(2p+3\) are not CI-groups.
• Further restrictions on the structure of finite CI-groups
• Further restrictions on the structure of finite DCI-groups: an addendum
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes
• Isomorphisms of finite Cayley digraphs of bounded valency
• On the action of non-Abelian groups on graphs
• On the Cayley isomorphism problem
• Quotients of CI-groups are CI-groups

Cited in

(8)

• On the isomorphism problem for Cayley graphs of abelian groups whose Sylow subgroups are elementary abelian or cyclic
• The Cayley isomorphism property for \(\mathbb{Z}_p^3\times\mathbb{Z}_q\)
• The group \(C_p^4 \times C_q\) is a DCI-group
• Generalized dihedral CI-groups
• CI-groups with respect to ternary relational structures: new examples
• \(\mathbb{Z}_3^8\) is not a CI-group
• Non-Cayley-isomorphic Cayley graphs from non-Cayley-isomorphic Cayley digraphs
• Generalized quaternion groups with the m-DCI property

This page was built for publication: Some new groups which are not CI-groups with respect to graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1700767)