标题: | 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 |
文件中的档案:
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.