Folded crossed cube with five or more dimensions is not vertex-transitive

摘要

Kulasinghe and Bettayeb [Inform. Process. Lett. 53 (1995) 33-36] proved that the crossed cube CQn (a synonym called multiply twisted hypercube in that paper) fails to be vertex-transitive for n ??? 5. In this paper, we study vertex-transitivity on folded crossed cubes FCQn and show that FCQn is vertex-transitive if and only if n ??? {1, 2, 4}.