On the Cayley isomorphism problem for ternary relational structures

DOI10.1016/S0097-3165(02)00014-6MaRDI QIDQ1869760zbMATH OpenOpenAlexFDO

Authors Edward Dobson

Publication date 28 April 2003

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0097-3165(02)00014-6

zbMATH Keywords

Cayley isomorphismCI-groupternary relational structure

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) Relational systems, laws of composition (08A02) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Review text

The Cayley isomorphism problem asks for which groups \(G\) it is true that every two Cayley objects of \(G\) are isomorphic if and only if they are isomorphic by a group isomorphism of \(G\). Such groups are called CI-groups with respect to the underlying class of combinatorial objects. The objects considered here are ternary relational structures. A list of all possible CI-groups with respect to color ternary relational structures is provided. Of those, the groups of order \(2n\) and \(4n\) with a cyclic Sylow 2-subgroup are either shown to be CI-groups as is the case for most of them, or, in the unresolved cases necessary and sufficient conditions for the group to be a CI-group with respect to ternary relational structures are provided. Since a CI-group with respect to ternary relational structures is also a CI-group with respect to binary relational structures, some of the examined groups provide new examples of CI-groups with respect to graphs and digraphs.

Recommendations

• On the Cayley isomorphism problem for a digraph with 24 vertices
• The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\)
• On the Cayley isomorphism problem for Cayley objects of nilpotent groups of some orders
• CI-groups with respect to ternary relational structures: new examples
• On isomorphisms of abelian Cayley objects of certain orders

Cites work

• A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64
• Corrigendum to: On Ádám's conjecture for circulant graphs
• Graphs with circulant adjacency matrices
• scientific article; zbMATH DE number 4031725 (Why is no real title available?)
• scientific article; zbMATH DE number 3550935 (Why is no real title available?)
• scientific article; zbMATH DE number 556252 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• scientific article; zbMATH DE number 4187822 (Why is no real title available?)
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes
• Isomorphism problem for relational structures with a cyclic automorphism
• Isomorphisms of finite Cayley digraphs of bounded valency
• Multipliers and generalized multipliers of cyclic objects and cyclic codes
• On isomorphisms of finite Cayley graphs---a survey
• On the Cayley isomorphism problem
• On the isomorphism problem for cyclic combinatorial objects
• Transitive permutation groups of prime-squared degree
• Ádám's conjecture is true in the square-free case

Cited in

(12)

• On the isomorphism problem for Cayley graphs of abelian groups whose Sylow subgroups are elementary abelian or cyclic
• The number of non-isomorphic ternary relations
• scientific article; zbMATH DE number 6007718 (Why is no real title available?)
• ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS
• On the Cayley isomorphism problem for Cayley objects of nilpotent groups of some orders
• scientific article; zbMATH DE number 1086491 (Why is no real title available?)
• scientific article; zbMATH DE number 220404 (Why is no real title available?)
• Cayley graphs of more than one abelian group
• CI-groups with respect to ternary relational structures: new examples
• Isomorphisms of bi-Cayley graphs on generalized quaternion groups
• Generalized quaternion groups with the m-DCI property
• The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\)

This page was built for publication: On the Cayley isomorphism problem for ternary relational structures

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