Isomorphism problem for relational structures with a cyclic automorphism

DOI10.1016/S0195-6698(87)80018-5zbMATH Open0614.05049OpenAlexW1980897883WikidataQ106072080 ScholiaQ106072080MaRDI QIDQ1820177FDOQ1820177

Authors: Péter P. Pálfy 

Publication date: 1987

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(87)80018-5

Recommendations

• Publication:3197857
• Publication:4945887
• The isomorphism problem for circulant graphs via Schur ring theory
• Ádám's conjecture is true in the square-free case
• scientific article; zbMATH DE number 3847444

zbMATH Keywords

CI-groupAdam's conjecture

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph theory (05C99)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On finite simple groups of characteristic 2 type
• Finite Permutation Groups and Finite Simple Groups
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism of circulant graphs and digraphs
• Title not available (Why is that?)
• Isomorphisms of Cayley graphs. II
• Graphs with circulant adjacency matrices
• Title not available (Why is that?)
• Point-symmetric graphs with a prime number of points
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Cyclic Steiner 2-Designs
• Isomorphism problem for a special class of graphs
• Title not available (Why is that?)
• Über die endlichen Ordnungszahlen, zu denen nur eine Gruppe gehört
• Title not available (Why is that?)
• A note on Adam's conjecture
• On regular pronormal subgroups of symmetric groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur les systèmes cycliques de triples de Steiner différents pour \(N\) premier (ou puissance de nombre premier) de la forme \(6n+1\). II--III
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (68)

• On the isomorphisms of Cayley graphs of Abelian groups.
• Testing set proportionality and the Ádám isomorphism of circulant graphs
• On the isomorphism problem for cyclic combinatorial objects
• On finite groups with the Cayley invariant property
• Multipliers and generalized multipliers of cyclic objects and cyclic codes
• On the Cayley isomorphism problem for Cayley objects of nilpotent groups of some orders
• Toida's conjecture is true
• The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\)
• On isomorphisms of vertex-transitive graphs
• On isomorphisms of connected Cayley graphs. II
• On isomorphisms of connected Cayley graphs, III
• Title not available (Why is that?)
• Further restrictions on the structure of finite CI-groups
• On isomorphisms of connected Cayley graphs
• Optimal (v, 4, 2, 1) optical orthogonal codes with small parameters
• On Cayley graphs of abelian groups
• Normal Cayley digraphs of generalized quaternion groups with CI-property
• Isomorphisms of cyclic combinatorial objects
• Cyclic groups are CI-groups for balanced configurations
• On the pronormality of subgroups of odd index in some direct products of finite groups
• On the (15,5,\(\lambda\) )-family of BIBDs
• Polynomial functions and permutation polynomials over some finite commutative rings
• On isomorphisms of abelian Cayley objects of certain orders
• The Number of Cyclic Configurations of Type (v₃) and the Isomorphism Problem
• On the Cayley isomorphism problem for ternary relational structures
• On the isomorphism problem for Cayley graphs of abelian groups whose Sylow subgroups are elementary abelian or cyclic
• Corrigendum to: On Ádám's conjecture for circulant graphs
• Ádám's conjecture is true in the square-free case
• Isomorphisms of finite Cayley digraphs of bounded valency. II
• Transitive permutation groups of prime-squared degree
• Non-Cayley-isomorphic self-complementary circulant graphs
• The equivalence of two cyclic objects on \(pq\) elements
• Classification of Cyclic Steiner Quadruple Systems
• Normal Cayley digraphs of cyclic groups with CI-property
• Cayley graphs of more than one abelian group
• Isomorphism of strong starters in cyclic groups
• Automorphism groups and isomorphisms of Cayley digraphs
• On polynomial functions from \(\mathbb{Z}_{n_ 1}\times \mathbb{Z}_{n_ 2}\times \cdots \times \mathbb{Z}_{n_ r}\) to \(\mathbb{Z}_ m\)
• Testing isomorphism of circulant objects in polynomial time
• A classification of DCI(CI)-subsets for cyclic group of odd prime power order
• On finite groups with the Cayley isomorphism property. II
• On solvable groups and circulant graphs
• On polynomial functions from \(\mathbb{Z}_ n\) to \(\mathbb{Z}_ m\)
• Title not available (Why is that?)
• On solvable groups and Cayley graphs
• Monomial isomorphisms of cyclic codes
• On Ádám's conjecture for circulant graphs
• On polynomial functions over finite commutative rings
• Finite groups in which any two elements of the same order are either fused or inverse-fused
• The isomorphism problem for abelian projective planes
• A non-Cayley-invariant Cayley graph of the elementary Abelian group of order 64
• ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS
• Classification of optimal \((v, 4, 1)\) binary cyclically permutable constant-weight codes and cyclic \(2\)-\((v, 4, 1)\) designs with \(v \leq 76\).
• Title not available (Why is that?)
• Polynomial isomorphisms of combinatorial objects
• On pronormal subgroups in finite simple groups
• On the isomorphism problem of Cayley graphs of Abelian groups
• Pronormality and submaximal \(\mathfrak{X}\)-subgroups on finite groups
• On semiregular elements of solvable groups.
• Extended Petersen graphs
• Nonpronormal subgroups of odd index in finite simple linear and unitary groups
• Dihedral groups with the \(m\)-DCI property
• Non-Cayley-isomorphic Cayley graphs from non-Cayley-isomorphic Cayley digraphs
• New families of circulant graphs without Cayley isomorphism property with \(r_i = 2\)
• Generalizations of Cayley graphs to uniform hypergraphs
• The discovery and enumeration of representative symbols for circulant tournaments
• Testing isomorphism of circulant objects in polynomial time
• An update on optimal \((v,4,1)\) binary cyclically permutable constant weight codes and cyclic \(2-(v,4,1)\) designs with small \(v\)

This page was built for publication: Isomorphism problem for relational structures with a cyclic automorphism

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