Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices

DOI10.1007/S10114-023-1415-4MaRDI QIDQ6097979zbMATH OpenOpenAlexFDO

Authors

Publication date 7 June 2023

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-023-1415-4

zbMATH Keywords

Cayley graphcirculant matrixgraph isomorphismdihedral group

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1051288
• scientific article; zbMATH DE number 1076143
• scientific article; zbMATH DE number 1824288
• Isomorphisms of bi-Cayley graphs on dihedral groups
• On isomorphisms of finite Cayley graphs
• Isomorphism between Cayley (di)graphs
• On cubic Cayley graphs of finite simple groups
• On isomorphisms of connected Cayley graphs
• Isomorphisms of finite Cayley graphs
• Enumeration of cubic Cayley graphs on dihedral groups

Cites work

• scientific article; zbMATH DE number 3627216 (Why is no real title available?)
• scientific article; zbMATH DE number 1051288 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• Configurations from a graphical viewpoint
• Configurations of points and lines
• Cyclic Haar graphs
• Cyclic groups are CI-groups for balanced configurations
• Enumeration of cubic Cayley graphs on dihedral groups
• Isomorphism problem for a class of point-symmetric structures
• On finite groups with the cayley isomorphism property
• On isomorphisms of finite Cayley graphs---a survey
• On the isomorphism problem for cyclic combinatorial objects
• On Ádám's conjecture for circulant graphs
• The number of cyclic configurations of type \((v_{3})\) and the isomorphism problem
• Ádám's conjecture is true in the square-free case

Cited in

(3)

• Bounded dilation maps of hypercubes into Cayley graphs on the symmetric group
• scientific article; zbMATH DE number 1874373 (Why is no real title available?)
• Enumeration of cubic Cayley graphs on dihedral groups

This page was built for publication: Isomorphisms of cubic Cayley graphs on dihedral groups and sparse circulant matrices

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