On Ádám's conjecture for circulant graphs

DOI10.1016/S0012-365X(96)00251-8zbMath0877.05040OpenAlexW2029981401WikidataQ122951756 ScholiaQ122951756MaRDI QIDQ1356488

Mikhail E. Muzychuk

Publication date: 8 December 1997

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00251-8

zbMATH Keywords

circulant graphsÁdám's conjectureisomorphy

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (27)

A classification of spectrum-determined circulant digraphs ⋮ Normal and non-normal Cayley graphs for symmetric groups ⋮ Enumeration of cubic Cayley graphs on dihedral groups ⋮ Generalized dihedral CI-groups ⋮ Isomorphisms of finite Cayley digraphs of bounded valency ⋮ Cyclic groups are CI-groups for balanced configurations ⋮ Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices ⋮ Existence of optimally‐greatest digraphs for strongly connected node reliability ⋮ Further restrictions on the structure of finite DCI-groups: an addendum ⋮ Almost self-complementary circulant graphs. ⋮ Enumerating Cayley (di-)graphs on dihedral groups ⋮ Isomorphisms of generalized Cayley graphs ⋮ The Pfaffian property of circulant graphs ⋮ Further restrictions on the structure of finite CI-groups ⋮ Random walks, bisections and gossiping in circulant graphs ⋮ GCI-groups in the alternating groups ⋮ Testing isomorphism of circulant objects in polynomial time ⋮ Isomorphisms of Cayley digraphs of Abelian groups ⋮ The Cayley isomorphism property for \(\mathbb{Z}_p^3\times\mathbb{Z}_q\) ⋮ On finite groups with the Cayley isomorphism property. II ⋮ On isomorphisms of abelian Cayley objects of certain orders ⋮ Enumeration of 2-regular circulant graphs and directed double networks ⋮ The Cayley isomorphism property for the group C^5_2 × C_p ⋮ Unnamed Item ⋮ Extended Petersen graphs ⋮ The Cayley isomorphism property for the group C4×Cp2 ⋮ \(GCI\)-property of some groups

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isomorphism of circulant graphs and digraphs
• On the structure of basic sets of Schur rings over cyclic groups
• Isomorphism problem for relational structures with a cyclic automorphism
• Ádám's conjecture is true in the square-free case
• On the theory of Schur-rings
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for a special class of graphs
• Graphs with circulant adjacency matrices

This page was built for publication: On Ádám's conjecture for circulant graphs