标题: On the arrangement graph
作者: Chiang, WK
Chen, RJ
资讯工程学系
Department of Computer Science
关键字: interconnection networks;graph isomorphism;average distance
公开日期: 29-五月-1998
摘要: 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,. In addition, the exact value of average distance of A(n,k) has been derived. (C) 1998 Published by Elsevier Science B.V. All rights reserved.
URI: http://hdl.handle.net/11536/32611
ISSN: 0020-0190
期刊: INFORMATION PROCESSING LETTERS
Volume: 66
Issue: 4
起始页: 215
结束页: 219
显示于类别:Articles


文件中的档案:

  1. 000074822900009.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.