Vertex-transitive graphs that are not Cayley graphs. II

DOI<321::AID-JGT6>3.0.CO;2-N 10.1002/(SICI)1097-0118(199608)22:4<321::AID-JGT6>3.0.CO;2-NzbMath0864.05041OpenAlexW2017225789MaRDI QIDQ4892355

Cheryl E. Praeger, Brendan D. McKay

Publication date: 22 June 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199608)22:4<321::aid-jgt6>3.0.co;2-n

zbMATH Keywords

Cayley graphCayley numbersvertex-transitive graphsnon-Cayley numbersnon-Cayley graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (26)

Counterexamples to the uniform shortest path routing conjecture for vertex-transitive graphs ⋮ On isomorphisms of Marušič-Scapellato graphs ⋮ Cubic vertex-transitive non-Cayley graphs of order \(12p\) ⋮ Super cyclically edge-connected vertex-transitive graphs of girth at least 5 ⋮ Tetravalent vertex-transitive graphs of order twice a prime square ⋮ Cayley numbers with arbitrarily many distinct prime factors ⋮ Minimal normal subgroups of transitive permutation groups of square-free degree ⋮ Enumerating graphs via even/odd dichotomy ⋮ On vertex-transitive, non-Cayley graphs of order \(pqr\) ⋮ On cubic symmetric non-Cayley graphs with solvable automorphism groups ⋮ On cubic vertex-transitive non-Cayley graphs of 2-power orders ⋮ A classification of connected cubic vertex-transitive bi-Cayley graphs over semidihedral group ⋮ Symmetric cubic graphs with solvable automorphism groups ⋮ On tetravalent vertex-transitive bi-circulants ⋮ Some problems on Cayley graphs ⋮ Tetravalent vertex‐transitive graphs of order 4p ⋮ On solvable groups and Cayley graphs ⋮ Square-free non-Cayley numbers. On vertex-transitive non-Cayley graphs of square-free order. ⋮ Cubic vertex-transitive graphs of order 2pq ⋮ Some algebraic properties of Sierpiński-type graphs ⋮ On cubic non-Cayley vertex-transitive graphs ⋮ The vertex-transitive TLF-planar graphs ⋮ A note on vertex-transitive non-Cayley graphs from Cayley graphs generated by involutions ⋮ Cayley maps ⋮ On non-Cayley vertex-transitive graphs of order a product of three primes ⋮ Non-Cayley vertex-transitive graphs of order twice the product of two odd primes

This page was built for publication: Vertex-transitive graphs that are not Cayley graphs. II