On isomorphisms of circulant digraphs of bounded degree

DOI10.1016/J.DISC.2007.11.024MaRDI QIDQ998343zbMATH OpenOpenAlexFDO

Authors Edward Dobson

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.11.024

zbMATH Keywords

Cayley graphCayley isomorphismcirculant graphisomorphism

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• The isomorphism problem for circulant graphs via Schur ring theory
• Ádám's conjecture is true in the square-free case
• Publication:3197857
• Isomorphisms of circulant digraphs
• Toida's conjecture is true

Cites work

• A solution of the isomorphism problem for circulant graphs
• Corrigendum to: On Ádám's conjecture for circulant graphs
• scientific article; zbMATH DE number 3689630 (Why is no real title available?)
• scientific article; zbMATH DE number 1279032 (Why is no real title available?)
• scientific article; zbMATH DE number 1151841 (Why is no real title available?)
• scientific article; zbMATH DE number 781164 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• scientific article; zbMATH DE number 3294681 (Why is no real title available?)
• Isomorphism of circulant graphs and digraphs
• Isomorphism problem for a class of point-symmetric structures
• Isomorphism problem for Cayley graphs of \(\mathbb{Z}^ 3_ p\)
• On isomorphisms of finite Cayley graphs---a survey
• On the isomorphism problem for cyclic combinatorial objects
• The composition of graphs
• The cyclic groups with the m-DCI property
• Ádám's conjecture is true in the square-free case

Cited in

(10)

• Isomorphisms of circulant digraphs
• Isomorphisms of circulant digraphs of degree 3
• Necessary and sufficient conditions for circulant digraphs to be antistrong, weakly-antistrong and anti-Eulerian
• A solution of the isomorphism problem for circulant graphs
• scientific article; zbMATH DE number 867690 (Why is no real title available?)
• Circulant digraphs determined by their spectra
• Dihedral groups with the \(m\)-DCI property
• Cyclic m-DCI-groups and m-CI-groups
• Toida's conjecture is true
• On a conjecture of Spiga

This page was built for publication: On isomorphisms of circulant digraphs of bounded degree

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