Article ID Journal Published Year Pages File Type
1709268 Applied Mathematics Letters 2009 7 Pages PDF
Abstract

In this work, we shall concentrate on the isoperimetric properties of the kk-degree Cayley graphs Gk,nGk,n, which were proposed recently for building interconnection networks. We shall give the exact isoperimetric number i(Gk,n)i(Gk,n) when n=2n=2, and an upper bound of i(Gk,n)i(Gk,n) in the general case.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, , ,