• DocumentCode
    2123947
  • Title

    The conditional fault tolerance of (n,2)-star graph

  • Author

    Yali, Lv ; Xiaolong, Ruan

  • Author_Institution
    Institute of Information Technology, Henan University of Traditional Chinese Medicine, Zhengzhou, China
  • fYear
    2010
  • fDate
    4-6 Dec. 2010
  • Firstpage
    4767
  • Lastpage
    4769
  • Abstract
    Conditional connectivity and conditional faulty diameter have been proposed as two important parameters to estimate the fault tolerance of connect networks. In this paper, we consider the conditional connectivity and conditional fault diameter of (n,2)-star graph. we arrive that the conditional connectivity of (n,2)-star graph Sn,2 is n-1, and the conditional fault diameter of Sn,2 is 5.
  • Keywords
    Computer science; Distributed processing; Fault tolerance; Fault tolerant systems; Information technology; Routing; Tin; (n, k)-star graph; conditional connectivity; conditional fault diameter;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ICISE), 2010 2nd International Conference on
  • Conference_Location
    Hangzhou, China
  • Print_ISBN
    978-1-4244-7616-9
  • Type

    conf

  • DOI
    10.1109/ICISE.2010.5690258
  • Filename
    5690258
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2123947