• Title of article

    Reliability Analysis of the Cayley Graphs of Dihedral Groups

  • Author/Authors

    Shujiao, SONG Tsinghua University - Department of Mathematical Sciences, China , Dianjun, WANG Tsinghua University - Department of Mathematical Sciences, China

  • From page
    36
  • To page
    40
  • Abstract
    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 D2n are optimal super-λ . The number N_i (G ) of cutsets of size i,λ ≤ i ≤λ′ is given as N_i (G )=n left( begin{array}{c} (n-1)δ i-δ end{array} right).
  • Keywords
    super , λ , reliability , Cayley graph , dihedral group
  • Journal title
    Tsinghua Science and Technology
  • Journal title
    Tsinghua Science and Technology
  • Record number

    2535347

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=2535347