Chinese Quarterly Journal of Mathematics ›› 2005, Vol. 20 ›› Issue (4): 430-434.

Previous Articles     Next Articles

Multiply-twisted Hypercube with Four or Less Dimensions is Vertex-transitive

  

  1. Department of Mathematics, University of Science and Technology of China, Hefei 230026, China
  • Received:2003-08-08 Online:2005-12-30 Published:2024-01-08
  • About author:HUANG Jia(1982-),male,native of Jiujiang,Jiangxi,a graduate student of University of Science and Technology of China,engages in graph theory;XU Jun-ming(1949-),male,native of Qianshan, Anhui,a professor of University of Science and Technology of China,M.S.D.,engages in graph theory.
  • Supported by:
     Supported by ANSF(01046102); Supported by the NNSF of China(10271114);

Abstract: P Kulasinghe and S Bettayeb showed that any multiply-twisted hypercube with five or more dimensions is not vertex-transitive. This note shows that any multiply-twisted hypercube with four or less dimensions is vertex-transitive, and that any multiply-twisted hypercube with three or larger dimensions is not edge-transitive.

Key words: vertex-transitive;edge-transitive;multiply-twisted hypercube;crossed , cube 

CLC Number: