>
Fa   |   Ar   |   En
   on the distance-transitivity of the folded hypercube  
   
نویسنده mirafzal morteza
منبع communications in combinatorics and optimization - 2025 - دوره : 10 - شماره : 1 - صفحه:207 -216
چکیده    The folded hypercube f qn is the cayley graph cay(z n2, s), where s = {e1, e2, . . . , en} ∪ {u = e1 + e2 + · · · + en}, and ei = (0, . . . , 0, 1, 0, . . . , 0), with 1 at the ith position, 1 ≤ i ≤ n. in this paper, we show that the folded hypercube f qn is a distance-transitive graph. then, we study some properties of this graph. in particular, we show that if n ≥ 4 is an even integer, then the folded hypercube f qn is an automorphic graph, that is, f qn is a distance-transitive primitive graph which is not a complete or a line graph.
کلیدواژه distance-transitive graph ,folded hypercube ,distance regular graph ,primitive graph ,automorphic graph
آدرس lorestan university, faculty of basic science, department of mathematics, iran
پست الکترونیکی smortezamirafzal@yahoo.com; mirafzal.m@lu.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved