Isomorphism problem for a class of point-symmetric structures

From MaRDI portal
Publication:4156458

DOI10.1007/BF01895854zbMath0378.05035OpenAlexW2141456319MaRDI QIDQ4156458

László Babai

Publication date: 1977

Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01895854




Related Items (only showing first 100 items - show all)

Normal Cayley digraphs of dihedral groups with CI-propertyIsomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matricesUnnamed ItemCounting equivalence classes for monomial rotation symmetric Boolean functions with prime dimensionOn the pronormality of subgroups of odd index in some direct products of finite groupsTetravalent half-arc-transitive graphs of order a product of three primesA classification of spectrum-determined circulant digraphsOn isomorphisms of vertex-transitive graphsOn automorphisms of Haar graphs of abelian groupsOn isomorphisms of Marušič-Scapellato graphsON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHSÁdám's conjecture is true in the square-free caseOn Ádám's conjecture for circulant graphsPentavalent symmetric graphs of order \(2p^3\)Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)Counting permutation equivalent degree six binary polynomials invariant under the cyclic groupA family of permutation groups with exponentially many nonconjugated regular elementary abelian subgroupsNormal Cayley digraphs of cyclic groups with CI-propertyNew families of circulant graphs without Cayley isomorphism property with \(r_i = 2\)5-arc transitive cubic Cayley graphs on finite simple groupsEnumeration of cubic Cayley graphs on dihedral groupsThe equivalence of two cyclic objects on \(pq\) elementsCorrigendum to: On Ádám's conjecture for circulant graphsOn isomorphisms of connected Cayley graphsTwo families of graphs that are Cayley on nonisomorphic groupsAutomorphism groups and isomorphisms of Cayley digraphsGeneralized dihedral CI-groupsOn isomorphisms of connected Cayley graphs. IIIsomorphisms of finite Cayley digraphs of bounded valencyClassification of Cyclic Steiner Quadruple SystemsCyclic groups are CI-groups for balanced configurationsOne-regular graphs of square-free order of prime valencyClassifying a family of edge-transitive metacirculant graphsOn Cayley representations of central Cayley graphs over almost simple groupsFurther restrictions on the structure of finite DCI-groups: an addendumCI-property of \(C_p^2 \times C_n\) and \(C_p^2 \times C_q^2\) for digraphsThe isomorphism problem for rose window graphsNon-Abelian finite groups whose character sums are invariant but are not Cayley isomorphismTwo reductions of graph isomorphism to problems on polynomialsA class of vertex-transitive digraphs. IIAlmost self-complementary circulant graphs.Enumerating Cayley (di-)graphs on dihedral groupsIsomorphisms of generalized Cayley graphsRecognizing and Testing Isomorphism of Cayley Graphs over an Abelian Group of Order 4p in Polynomial TimeOn Cayley representations of finite graphs over Abelian $p$-groupsFurther restrictions on the structure of finite CI-groupsElementary abelian \(p\)-groups of rank greater than or equal to \(4p-2\) are not CI-groups.GCI-groups in the alternating groupsMonomial isomorphisms of cyclic codesFinite Groups and Complexity Theory: From Leningrad to Saint Petersburg via Las VegasThe CI problem for infinite groupsElementary abelian groups of rank 5 are DCI-groupsAutomorphism groups of circulant digraphs with applications to semigroup theoryA large family of cospectral Cayley graphs over dihedral groupsHalf-transitive graphs of prime-cube orderThe Number of Cyclic Configurations of Type (v3) and the Isomorphism ProblemPronormality and submaximal \(\mathfrak{X}\)-subgroups on finite groupsPentavalent One-regular Graphs of Square-free OrderTetravalent half-arc-transitive graphs of order \(2pq\)On a conjecture of SpigaAn elementary Abelian group of rank 4 is a CI-groupAutomorphisms of endomorphism semigroups of reflexive digraphsTesting isomorphism of circulant objects in polynomial timeIsomorphisms of Cayley digraphs of Abelian groupsThe isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\)Application of electronic computers in the theory of substitution groups and its applicationsSpectra of Cayley graphsA classification of nilpotent $3$-BCI groupsFinding a cycle base of a permutation group in polynomial timeThe Cayley isomorphism property for \(\mathbb{Z}_p^3\times\mathbb{Z}_q\)On isomorphisms of circulant digraphs of bounded degreeOn regular pronormal subgroups of symmetric groupsAn explicit characterization of arc-transitive circulantsGraph isomorphism restricted by listsMultipliers and generalized multipliers of cyclic objects and cyclic codesOn finite groups with the Cayley isomorphism property. IIIsomorphisms of Cayley graphs. IIOn isomorphisms of abelian Cayley objects of certain ordersElementary proofs that \(Z_p^2\) and \(Z_p^3\) are CI-groupsOn Cayley graphs of abelian groupsCI-property of elementary abelian 3-groupsIsomorphism problem for relational structures with a cyclic automorphismUnnamed ItemThe group \(C_p^4 \times C_q\) is a DCI-groupThe Weisfeiler-Leman algorithm and recognition of graph propertiesThe Weisfeiler-Leman algorithm and recognition of graph propertiesA classification of DCI(CI)-subsets for cyclic group of odd prime power orderSchur rings.The Cayley isomorphism property for the group C^5_2 × C_pOn generalized truncations of complete graphsAutomorphisms of cubic Cayley graphs of order \(2pq\)On the isomorphism problem for cyclic combinatorial objectsPronormal regular subgroups of a finite symmetric groupIsomorphisms of finite Cayley digraphs of bounded valency. IIOn the isomorphisms of Cayley graphs of Abelian groups.Elementary proof that \(\mathbb{Z}_p^4\) is a DCI-groupIsomorphisms of finite semi-Cayley graphsTransitive permutation groups of prime-squared degreeOn 1-arc-regular graphsNormal Cayley digraphs of generalized quaternion groups with CI-property



Cites Work


This page was built for publication: Isomorphism problem for a class of point-symmetric structures