Publications
Sort:
Issue
Reliability Analysis of the Cayley Graphs of Dihedral Groups
Tsinghua Science and Technology 2011, 16(1): 36-40
Published: 01 February 2011
Abstract PDF (316.9 KB) Collect
Downloads:3

Cayley graphs have many good properties as models of communication networks. This study analyzes the reliability of the Cayley graph based on the dihedral graph. Graph theory and analyses show that almost all Cayley graphs of the dihedral graph D 2 n are optimal super-λ. The number N i ( G ) of cutsets of size i , λ i λ is given as N i ( G ) = n ( ( n 1 ) δ i δ ) .

Total 1