On the isomorphism problem for cyclic combinatorial objects

DOI10.1016/S0012-365X(99)90119-XzbMATH Open0938.05005OpenAlexW4236779693MaRDI QIDQ1292864FDOQ1292864

Mikhail Muzychuk

Publication date: 9 August 1999

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)90119-x

Recommendations

• Polynomial isomorphisms of combinatorial objects
• Isomorphisms of cyclic combinatorial objects
• Finding a cycle base of a permutation group in polynomial time
• Testing isomorphism of circulant objects in polynomial time
• Publication:5752581

zbMATH Keywords

partial orderisomorphism problempermutation groupcombinatorial objectsregular cyclic groupsolving set

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Permutation groups (20B99)

Cites Work

• Title not available (Why is that?)
• On finite simple groups of characteristic 2 type
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism of circulant graphs and digraphs
• Corrigendum to: On Ádám's conjecture for circulant graphs
• Isomorphism problem for relational structures with a cyclic automorphism
• Ádám's conjecture is true in the square-free case
• Isomorphisms of Cayley graphs. II
• Graphs with circulant adjacency matrices
• Polynomial isomorphisms of combinatorial objects
• Multipliers and generalized multipliers of cyclic objects and cyclic codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Isomorphism problem for a special class of graphs
• Isomorphisms of cyclic combinatorial objects
• 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
• The equivalence of two cyclic objects on \(pq\) elements
• Title not available (Why is that?)

Cited In (38)

• Two families of graphs that are Cayley on nonisomorphic groups
• A family of permutation groups with exponentially many nonconjugated regular elementary abelian subgroups
• On the Cayley isomorphism problem for Cayley objects of nilpotent groups of some orders
• Title not available (Why is that?)
• Circulant graphs: efficient recognizing and isomorphism testing
• The isomorphism problem for Cayley ternary relational structures for some abelian groups of order \(8p\)
• Title not available (Why is that?)
• On Cayley representations of finite graphs over Abelian $p$-groups
• Finding a cycle base of a permutation group in polynomial time
• On isomorphisms of circulant digraphs of bounded degree
• Isomorphisms of cyclic combinatorial objects
• Cyclic groups are CI-groups for balanced configurations
• Permutation group approach to association schemes
• The isomorphism problem for cyclic blocks and their source algebras
• 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
• Non-Cayley-isomorphic Cayley graphs from non-Cayley-isomorphic Cayley digraphs
• Cayley graphs of more than one abelian group
• On \(G\)-arc-regular dihedrants and regular dihedral maps
• Testing isomorphism of circulant objects in polynomial time
• Further restrictions on the structure of finite DCI-groups: an addendum
• On Cayley representations of central Cayley graphs over almost simple groups
• Testing isomorphism of circulant objects in polynomial time
• Generalized dihedral CI-groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• The isomorphism problem for rose window graphs
• Circulant graphs: recognizing and isomorphism testing in polynomial time
• Monomial isomorphisms of cyclic codes
• Sparsity of stable primes for dynamical sequences
• Title not available (Why is that?)
• The isomorphism problem for abelian projective planes
• Recognizing and Testing Isomorphism of Cayley Graphs over an Abelian Group of Order 4p in Polynomial Time
• On dihedrants admitting arc-regular group actions
• Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices
• Parker vectors for infinite groups

This page was built for publication: On the isomorphism problem for cyclic combinatorial objects

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