|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|