On the arrangement graph

Wei Kuo Chiang*, Rong-Jaye Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

43 Scopus citations

Abstract

The arrangement graph was proposed as a generalization of the star graph topology. In this paper we investigate the topological properties of the (n, k)-arrangement graph A n,k . It has been shown that the (n, n - 2)-arrangement graph A n, n-2 is isomorphic to the n-alternating group graph AG n . In addition, the exact value of average distance of A n, k has been derived.

Original languageEnglish
Pages (from-to)215-219
Number of pages5
JournalInformation Processing Letters
Volume66
Issue number4
DOIs
StatePublished - 29 May 1998

Keywords

  • Average distance
  • Graph isomorphism
  • Interconnection networks

Fingerprint Dive into the research topics of 'On the arrangement graph'. Together they form a unique fingerprint.

Cite this