Title of article
The -restricted edge connectivity of undirected Kautz graphs
Author/Authors
Wang، نويسنده , , Shiying and Lin، نويسنده , , Shangwei، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
4
From page
4649
To page
4652
Abstract
The k -restricted edge connectivity is a more refined network reliability index than edge connectivity. In this paper, we study the undirected Kautz graph U K ( d , n ) , an important model of networks, give an upper bound on the k -restricted edge connectivity of U K ( d , n ) for some small k and determine the 4-restricted edge connectivity of U K ( 2 , n ) .
Keywords
restricted edge connectivity , Undirected Kautz graph
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598979
Link To Document