## Abstract In 1983, the second author [D. MaruΕ‘iΔ, Ars Combinatoria 16B (1983), 297β302] asked for which positive integers __n__ there exists a nonβCayley vertexβtransitive graph on __n__ vertices. (The term __nonβCayley numbers__ has later been given to such integers.) Motivated by this problem,
Cubic non-normal Cayley graphs of order
β Scribed by Jin-Xin Zhou; Yan-Tao Li
- Book ID
- 113567638
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 310 KB
- Volume
- 312
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Let X be a vertex-transitive graph, that is, the automorphism group Aut(X ) of X is transitive on the vertex set of X . The graph X is said to be symmetric if Aut(X ) is transitive on the arc set of X . Suppose that Aut(X ) has two orbits of the same length on the arc set of X . Then X is said to be
In 1983, D. Maru~ifi initiated the determination of the set NC of non-Cayley numbers. A number n belongs to NC if there exists a vertex-transitive, non-Cayley graph of order n. The status of all non-square-free numbers and the case when n is the product of two primes was settled recently by B.D. McK
We construct a degree 32 Cayley graph whose automorphism group contains two nonconjugate regular subgroups isomorphic to Z$