Geodesic
Automorphism group of the balanced hypercube
Ars Mathematica Contemporanea, Tome 12 (2017) no. 1, pp. 145-154.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

Huang and Wu in [IEEE Transactions on Computers 46 (1997), pp. 484–490] introduced the balanced hypercube BHn as an interconnection network topology for computing systems. In this paper, we completely determine the full automorphism group of the balanced hypercube. Applying this, we first show that the n-dimensional balanced hypercube BHn is arc-transitive but not 2-arc-transitive whenever n ≥ 2. Then, we show that BHn is a lexicographic product of an n-valent graph Xn and the null graph with two vertices, where Xn is a Z2n − 1-regular cover of the n-dimensional hypercube Qn.
DOI : 10.26493/1855-3974.825.a76
Keywords: Automorphism group, balanced hypercube, Cayley graph, arc-transitive 
@article{10_26493_1855_3974_825_a76,
     author = {Jin-Xin Zhou and Jin Ho Kwak and Yan-Quan Feng and Zhen-Lin Wu},
     title = {Automorphism group of the balanced hypercube},
     journal = {Ars Mathematica Contemporanea},
     pages = {145--154},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2017},
     doi = {10.26493/1855-3974.825.a76},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.825.a76/}
}
TY  - JOUR
AU  - Jin-Xin Zhou
AU  - Jin Ho Kwak
AU  - Yan-Quan Feng
AU  - Zhen-Lin Wu
TI  - Automorphism group of the balanced hypercube
JO  - Ars Mathematica Contemporanea
PY  - 2017
SP  - 145
EP  - 154
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.825.a76/
DO  - 10.26493/1855-3974.825.a76
LA  - en
ID  - 10_26493_1855_3974_825_a76
ER  - 
%0 Journal Article
%A Jin-Xin Zhou
%A Jin Ho Kwak
%A Yan-Quan Feng
%A Zhen-Lin Wu
%T Automorphism group of the balanced hypercube
%J Ars Mathematica Contemporanea
%D 2017
%P 145-154
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.825.a76/
%R 10.26493/1855-3974.825.a76
%G en
%F 10_26493_1855_3974_825_a76
Jin-Xin Zhou; Jin Ho Kwak; Yan-Quan Feng; Zhen-Lin Wu. Automorphism group of the balanced hypercube. Ars Mathematica Contemporanea, Tome 12 (2017) no. 1, pp. 145-154. doi : 10.26493/1855-3974.825.a76. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.825.a76/

Cité par Sources :