Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes

DOI10.4153/CJM-1998-057-5zbMath0917.05051OpenAlexW2036186726MaRDI QIDQ4235700

Edward Dobson

Publication date: 22 March 1999

Published in: Canadian Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cjm-1998-057-5

zbMATH Keywords

vertex-transitive hypergraphsCI-propertycharacterization of metacirculant Cayley graphsisomorphism classes of circulant graphsisomorphism problem for metacirculant graphs

Mathematics Subject Classification ID

Hypergraphs (05C65) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (17)

On isomorphisms of vertex-transitive graphs ⋮ On automorphisms of Haar graphs of abelian groups ⋮ On isomorphisms of Marušič-Scapellato graphs ⋮ ON ISOMORPHISMS OF VERTEX-TRANSITIVE CUBIC GRAPHS ⋮ ON ARC-REGULAR FROBENIUS METACIRCULANTS ⋮ Enumeration of cubic Cayley graphs on dihedral groups ⋮ Further restrictions on the structure of finite DCI-groups: an addendum ⋮ Some new groups which are not CI-groups with respect to graphs ⋮ Non-Abelian finite groups whose character sums are invariant but are not Cayley isomorphism ⋮ Enumerating Cayley (di-)graphs on dihedral groups ⋮ Finite vertex-primitive edge-transitive metacirculants. ⋮ Further restrictions on the structure of finite CI-groups ⋮ On color-preserving automorphisms of Cayley graphs of odd square-free order ⋮ On the classification of quartic half-arc-transitive metacirculants ⋮ On half-transitive metacirculant graphs of prime-power order ⋮ Products of circulant graphs are metacirculant. ⋮ On the Cayley isomorphism problem for ternary relational structures

This page was built for publication: Isomorphism Problem for Metacirculant Graphs of Order a Product of Distinct Primes