Title of article
On the isoperimetric number of a -degree Cayley graph
Author/Authors
Huang، نويسنده , , Zhantao and Jin، نويسنده , , Yinglie and Liang، نويسنده , , Ke، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
7
From page
1451
To page
1457
Abstract
In this work, we shall concentrate on the isoperimetric properties of the k -degree Cayley graphs G k , n , which were proposed recently for building interconnection networks. We shall give the exact isoperimetric number i ( G k , n ) when n = 2 , and an upper bound of i ( G k , n ) in the general case.
Keywords
Isoperimetric set , Cayley graph , k -degree Cayley graph , Isoperimetric number , Partially covered index
Journal title
Applied Mathematics Letters
Serial Year
2009
Journal title
Applied Mathematics Letters
Record number
1526250
Link To Document