Abstract
The class of alternating group networks was introduced in the late 1990’s as an alternative to the alternating group graphs as interconnection networks. Recently, additional properties for the alternating group networks have been published. In particular, Zhou et al., J. Supercomput (2009), doi:10.1007/s11227-009-0304-7, was published very recently in this journal. We show that this so-called new interconnection topology is in fact isomorphic to the (n,n−2)-star, a member of the well-known (n,k)-stars, 1≤k≤n−1, a class of popular networks proposed earlier for which a large amount of work have already been done. Specifically, the problem in Zhou et al., J. Supercomput (2009), doi:10.1007/s11227-009-0304-7, was addressed in Lin and Duh, Inf. Sci. 178(3), 788–801, 2008, when k = n−2.
Similar content being viewed by others
References
Akers SB, Krishnamurthy B (1989) A group theoretic model for symmetric interconnection networks. IEEE Trans Comput 38(4):555–566
Chen B, Xiao W, Parhami B (2006) Internode distance and optimal routing in a class of alternating group networks. IEEE Trans Comput 55(12):1645–1648
Cheng E, Qiu K, Shen ZZ (2009) On the surface area of the alternating group networks. In: Proc 21st IASTED parallel and distributed computing and systems (PDCS 2009), Nov, Cambridge, MA, pp 85–90
Chiang WK, Chen RJ (1995) The (n,k)-star graph: a generalized star graph. Inf Process Lett 56:259–264
Chiang WK, Chen RJ (1998) Topological properties of the (n,k)-star graphs. Int J Found Comput Sci 9:235–248
Ji Y (1999) A new class of Cayley networks based on the alternating groups. Appl Math A, J Chin Univ 14:235–239 (in Chinese)
Jwo JS, Lakshmivarahan S, Dhall SK (1993) A new class of interconnection networks based on the alternating group. Networks 23:315–326
Lin TC, Duh DR (2008) Constructing vertex-disjoint paths in (n,k)-star graphs. Inf Sci 178(3):788–801
Zhou SM, Xiao WJ, Parhami B (2009) Construction of vertex-disjoint paths in alternating group networks. J Supercomput. doi:10.1007/s11227-009-0304-7
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cheng, E., Qiu, K. & Shen, Z. A note on the alternating group network. J Supercomput 59, 246–248 (2012). https://doi.org/10.1007/s11227-010-0434-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-010-0434-y