Skip to main content
SpringerLink
Log in

A note on the alternating group network

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akers SB, Krishnamurthy B (1989) A group theoretic model for symmetric interconnection networks. IEEE Trans Comput 38(4):555–566

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

  4. Chiang WK, Chen RJ (1995) The (n,k)-star graph: a generalized star graph. Inf Process Lett 56:259–264

    Article  MathSciNet  MATH  Google Scholar 

  5. Chiang WK, Chen RJ (1998) Topological properties of the (n,k)-star graphs. Int J Found Comput Sci 9:235–248

    Article  Google Scholar 

  6. 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)

    MATH  Google Scholar 

  7. Jwo JS, Lakshmivarahan S, Dhall SK (1993) A new class of interconnection networks based on the alternating group. Networks 23:315–326

    Article  MathSciNet  MATH  Google Scholar 

  8. Lin TC, Duh DR (2008) Constructing vertex-disjoint paths in (n,k)-star graphs. Inf Sci 178(3):788–801

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Mathematics and Statistics, Oakland University, Rochester, MI, 48309-4401, USA

    Eddie Cheng

  2. Department of Computer Science, Brock University, St. Catharines, Ontario, L2S 3A1, Canada

    Ke Qiu

  3. Dept. of Computer Science and Technology, Plymouth State University, Plymouth, NH, 03264-1595, USA

    Zhizhang Shen

Authors
  1. Eddie Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhizhang Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ke Qiu.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0434-y

Keywords

Search

Navigation