Testing set proportionality and the Ádám isomorphism of circulant graphs

DOI10.1016/J.JDA.2005.06.003MaRDI QIDQ2458932zbMATH OpenOpenAlexFDO

Authors Don Coppersmith, Phong Q. Nguyen, Igor E. Shparlinski, N. A. Howgrave-Graham

Publication date 5 November 2007

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2005.06.003

zbMATH Keywords

Circulant graphsGraph isomorphismÁdám conjecture

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• Publication:3197857
• scientific article; zbMATH DE number 1222839
• Isomorphisms of circulant digraphs
• Isomorphism testing for circulant graphs \(C_n (a, b)\)
• Testing isomorphism of circulant objects in polynomial time

Cites work

• scientific article; zbMATH DE number 1670648 (Why is no real title available?)
• scientific article; zbMATH DE number 52113 (Why is no real title available?)
• scientific article; zbMATH DE number 562906 (Why is no real title available?)
• scientific article; zbMATH DE number 1936673 (Why is no real title available?)
• A note on the Ádám conjecture for double loops.
• A solution of the isomorphism problem for circulant graphs
• Circulants and their connectivities
• Corrigendum to: On Ádám's conjecture for circulant graphs
• Factor Refinement
• Factoring into coprimes in essentially linear time
• Graphs with circulant adjacency matrices
• Isomorphism problem for relational structures with a cyclic automorphism
• Isomorphisms of Cayley multigraphs of degree 4 on finite Abelian groups
• On the spectral Ádám property for circulant graphs
• Optimal distributed algorithms in unlabeled tori and chordal rings
• The cyclic groups with the m-DCI property
• Ádám's conjecture is true in the square-free case

This page was built for publication: Testing set proportionality and the Ádám isomorphism of circulant graphs

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